Le Garde Manger is a few months out on reservations... I think the Food Network fame has risen since he won the Iron Chef competition. Joe Beef is just good steak, but nothing out of the ordinary. You really chose some great restaurants and I guess it will have to come down to the ambiance as well as if he likes culinary experiences, just a good steak, and if he cares about the size of his portions.
*Le Local isnt as much of a steak place though, but good food. Server was not very nice. *L'Orignal seems to have mixed results. Great Prime rib once, but then not so good and cold second time I went. Great flavors in the food. Havent been to Tapeo yet Joe Beef seems to me to be your average nice dinner place. More of a commercial feel, but good food. Le P'tit Plateau is more intimate, but if I remember correctly, they have seating times so you order at the same time as the other diners which made me wait a long time for the meal. Le Filet is a very nice little place with great food. Had a family gathering here.
So, figure out his favorite vibe and then narrow your list from there.
----- Joe Beef 2491 Rue Notre-Dame W, Montreal, QC H3J1N6, CA
Le P'tit Plateau 330 Rue Marie-Anne E, Montreal, QC H2W1B1, CA