Unevolved, non-Baby Pokemon, if I recall. I have like 200 or so cards, from the first sets released in America. No idea how to play, though.
Giovanni is best Gym Leader, simply because he specializes in the best type.
Also, I suspect the ESRB ignores the Pokedex when rating the games, 'cause it's full of nightmares.