One thing I can't stand on my sushi - egg, I think they call it Tamago. I also don't like pieces that are so chewy (for example, cuttlefish) it takes incredible effort to get them down. What's the point? Almost choked on one once.
I used to be a purist - sashimi only. However some of the rolls we've had at better places are downright outstanding and I'm a convert.