Almost all the places mentioned above are on the strip or in a TOURIST hotel... They are ALL over priced and the sushi is not that great.. I eat sushi 2-3 times a week and have eaten at most all the places here in vegas.. for me it's Sin City or a place called Spicy Tuna in Henderson.
Nobu has a rep among locals as being shit.. unless you want to throw money away.. just my 2 cents..
http://hubpages.com/hub/Henderson-NV-Sushi