Changed my mind AGAIN and had to update:
Meganium - Energy Ball, Earthquake, Frenzy Plant, Grass Knot
Arcanine - Flamethrower, Fire Blast, Extremespeed, Iron Head
Dragonair - Surf, Dragon Pulse, Ice Beam, Thunderbolt
Skarmory - Fly, Brave Bird, Flash Cannon, [insert steel move here]
Tyranitar - Earthquake, Crunch, Stone Edge, Focus Punch
Espeon - Psychic, Signal Beam, Shadow Ball, Extrasensory
So, I replaced Lapras with DragonAIR (not nite, because I can't stand that pokemon) and changed some of the moves as well. I'm pretty happy with this team. Type-wise it covers 8 different types which is about half and move-wise I have 16 different types (just missing Poison).