I would like to see the following types for gyms: Fairy, Steel, Ground, Poison, and Dark. The others are toss ups, I wouldn't mind seeing any others. It would be cool to see a late-game type at the beginning of the game.
For the Elite 4, I think that the Flying-type would be pretty cool due to...