I have been to both, and would prefer to eat at Tokyo Dining again, over Teppen Edo. There is a great variety of food, especially if he likes sushi. Dbf had the bento box with the steak and he still talks about it. I had the chicken/shrimp tempura, but would prefer to try the shrimp/scallop tempura next.
I have a fantastic hibachi style restaurant in my home town, so I don't feel Teppen Edo would be special for us, but your DH might like it
Edit: I beleive that you can order sushi at Teppen Edo, so you might be able to get the experience of Teppen Edo and dh could get sushi too. I may be wrong though?