I didn't even go to Verdistis until Tingalf had been arrested, and was able to join the merchant guild and complete the quest with Trevor. This is a rather finicky quest, though...