no, you don't have to look hard to find restaurants in Tokyo....
...they are all over the place!!! ;=)
It really depends which restaurants you're going! There are many "restaurants" near train stations and highrises that many go to with shorts and ordinary (day-2-day) clothings. For the most part, you will not need to "dress well" to go to restaurants unless you go to the high end restaurants.