It's hard to say, depending on how far back your idea of "a few years ago" might be or where exactly you ate. After all, Japan has a lot of sushi restaurants and even different sushi styles. For example, you definitely wouldn't find salmon in an edomae sushi restaurant.
For reference, salmon was the most popular choice in conveyor belt sushi places 3 years ago. https://www.nippon.com/en/japan-data/h01627/
Ah, interesting stats, specially the second part when they say what type of sushi they refrain from eating. I guess that ōtoro and chūtoro is due to price. And uni... Maybe because of the flavor? It can be a bit of an acquired taste...