Fighting types alone would allow around 30 separate Pokemon to be included, using only one per evolutionary line other than the Hitmon's. 30 characters in a fighting game would be a lot and I'd imagine most people who like Pokemon have at least one Fighting type they really like. I don't think it'd really be that much of a "limit." You can't exactly just make >500 characters for a game like this.