
Battle Shark didn't seem too memorable on Taito Legends. I like that you mentioned StarBlazers. I used to watch that show when I was a kid. Did you know that in Japan, they just had a StarBlazers remake?
Bubble Bobble is freaking awesome and one of my favorite Taito games. My brother Jeff and I used to always play it together when he was young. Great game to play with kids. I also like the puzzle game Puzzle Bobble. It's one of my top three puzzle games and even my mom likes to play it.
I remember Gladiator in the arcades, but I didn't like it much. The big draw with this game, if I remember correctly, is the large character graphics. They really stood out at the time.
I always get mixed up on which games are on Taito Legends 1 and 2. But Taito is one of my favorite game companies. Lots of history in that company.
If you have a DS, you should track down Arkanoid DS, also by Taito. it's really fun and the music was so good, I imported the soundtrack. Zuntata, Taito's iin-house band, is awesome.