I really enjoy eating at Katsuya. I've been here twice and was impressed by both experiences.
My most recent visit, I ordered the Japanese Original Katsu (no sauce) in tenderloin.
The pork was very tender with a nice and crisp panko crust. The meat was a decent portion and the cabbage, rice and miso soup was bottomless.
The miso soup was not bad, nothing too special. The cabbage is a nice touch. It had some sesame dressing and goes great with the katsu. My only complaint is if the cabbage could be room temperature instead of being cold, it would be a 4.5 meal.
My companion had the Tenderloin Katsu with curry sauce. The sauce is sweet and mildly spicy. The crispness of the pork was not soggy from the sauce when they served it.
As the only place I'm aware of that exclusively serve Japanese katsu (deep fried food, especially pork chop), their quality is very good. They offer a variety of sauces from curry, teriyaki to cream based. They also have meat options outside of pork. This is definitely a must try in Toronto.
For those from Asia familiar with pork katsu establishment, the meat isn't the same melt in your mouth quality here, but Katsuya is by far the closest you can get.
They also do not take credit, so make sure you have enough cash or debit.