Oishi Sushi restaurant at Royal Plaza.
Chopsticks restaurant at Grand Regency hotel.
I haven't tried La Cigale but the word i've heard is that they offer quality sushi.

Check the review here:
http://www.qatarliving.com/reviews/restaurants/sushi/oishi-sushi