I finished the base game back in early December. Dandelion was always there in The Chameleon (formerly Rosemary & Thyme, since I did the Cabaret quest), still is. Zoltan as well. Just outside where the bards are performing.
Strange, I could swear that wasn't the case for me. He was nowhere to be seen. Now he's there and Dudu as well. No zoltan though.
btw, here's a fun and completely unrelated fact. In my language Dudu means boobs.