Mardaneus should still be in his house in Aleroth. Try wandering around the house close to the walls; sometimes he just doesn't show up until you get close to him. Also, check the mini-map for green crosses.