My peeves:

When "spicy sauce" is just that.. straight hot sauce. I prefer spicy mayo.

When I'm served a spoon with my soup. (Also in Chinese restaurants, when
everyone else is eating with chopsticks, and the server gives me a fork).

Places that price the a la carte nigiri by the piece, instead of by the pair.

Lack of a daily specials board.

When the menu describes the sushi deluxe as (for example) "12 nigiris and a
California roll" without describing what the 12 nigiris are. (Gee, if I had
known I was going to get 4 each of whitefish, tuna, and salmon, I wouldv'e
ordered a la carte instead).

Having to eat a California roll (unless it's the hot scallop topped California
roll at Midori in Sherman Oaks, California. Heaven!)

When they don't have uni on the menu.

When the saba is lousy. (Strongly pickled).

Lack of natto maki (I like it, but not many places serve it).

Getting charged for green tea.

Being with someone who lacks the basic sushi etiquette (using a fork and knife
- gah!, putting ginger on every piece, drowning their pieces in soy sauce)

There's probably more, but I'm already complaining enough as it is.

--Art