Jumping straight to the food -- it's decent, definitely better than anything else in Vaughan. With regards to specific menu items, I did not find the dumplings particularly good. Maybe I've just developed a distaste for overly thick dumpling wrappers. We ordered a soup of some kind; I can't remember what it was called but it was the vegetarian one (side note for any vegetarians out there: there are actually a decent number of vegetarian options on the menu). The soup was surprisingly quite tasty. There is also an interesting rice called the "Shanghai steamed rice," which serves basically as an alternative to your standard white rice. The Shanghai steamed rice is salted white rice mixed in with some veggies. NOTE that the rice is actually cooked in with some sort of animal fat to give it some flavour and moistness (I think it might be lard), so be careful about ordering this if you've reason to be. I really wish that they would be more descriptive in the menu.
As for the space, it is large and comfortable with decent decor. Large would also describe the menu as well -- the options seem endless. But this is nothing surprising compared to the typical Chinese restaurant. I suspect that the Asian Legends that I've been to in Scarborough/Markham may be a bit better, but I've never quite had the most discerning palate when it comes to northern Chinese cuisine. Something unique to this location is that they will put your order in and then come back with little tickets with your order and stick them to your table, checking off the items as they arrive. I've seen this done at the occasional Chinese restaurant, but I don't think I recall this from Asian Legend in particular.
Asian Legend is definitely a welcome addition to the Vaughan food scene, and for that they get 4 stars from me. That's not because they are doing anything remarkably well though; it's just that there's a serious shortage of decent Chinese restaurants in Vaughan. Asian Legend comes in to save the day, saving Vaughan citizens from having to necessarily trek down to Richmond Hill for Chinese.