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.
So, figure out his favorite vibe and then narrow your list from there.
Le P'tit Plateau