A huge roster is perfectly fine with me in fighting games. In fact, the larger the roster, the likely I might enjoy the game. Story don't belong in fighting games, but it's probably necessary for those who want a story in their games, so they feel accomplished when they complete their character's story.
As for the other genres, I don't particularly care about the roster. Sometime it works to have a large roster, other times it doesn't. :P