Magic tailor indeed! This guy is extremely friendly, easy-going and helpful. He has an eye for detail, and a fashionable sense. I (stupidly) bought a dress online from this Chinese store... and the XL fit like an XS. Thankfully, Magic tailor did me the huge favor of altering the dress and had it fit like a glove! Another huge perk is that he gets your items back to you very quickly!
From my visits, I believe that it's just men working on the top floors (ie. fittings, measurements, consultations, etc.) whereas the shop (alterations) below is a team of hard working staff. So, if you're uncomfortable with a man consulting with you, I'd advise you to either ask or probably go somewhere else.
I would say that this place is a little more on the expensive side but worth it. It's also very convenient (opposite Starbucks at the Eaton Centre) - Two thumbs up from me!