One suggestion for getting the most out of a 10000 yen budget is that lunchtime, namely the set menus where there may be one or two set courses to pick from, can be quite a bargain, moreso considering that taxes and gratuity are all-inclusive, as well as a drink (which can be 800 yen itself).

My wife (Tokyo native) was complaining that I, along with most Americans, didn't have a appreciation of real tempura restaurants. Probably not considered top 10, but to indoctrinate me we recently did the tempura restaurant in the Ritz Carlton in Midtown, which has all of six seats and set menus of 4500 and 6000 yen for lunch course, and good reviews from some locals.