Vaya putada lo del wasabi...
Una cosa que puedes meter dentro que es muy fácil y queda muy bien es una pasta hecha a base de atún de lata natural (sin aceite) y mayonesa, si además pones algo de lechuga también, se queda muy bueno.
Y sí, el arroz se ha de quedar pegajoso. Nosotros lo manejamos con un utensilio japonés especial, al que no se queda pegado:
Se llama shamoji y viene a ser una espátula circular con muchos bultitos. Si no tienes ésto, una forma fácil de manipular el arroz es con la mano, pero humedeciéndola un poco antes, así no se quedará pegado el arroz.
También, cuando cortes el sushi, tienes que ir limpiando y humedeciendo bien el cuchillo, lo cortarás mejor.