Aegislash: Representing the duality of
royalty and
abolishment of it, Aegislash is a Pokemon which is said to be drawn to kings, though it then uses said kings as a puppet or may drain the life out of them and cause the kingdom to fall to ruin. While it may not have always been the capital nor where French Kings lived most of the time, Paris was still a major city throughout most of France's history and was the place where kings made important rulings from or about. Aegislash would be the "normal ace" of the team, being the sole Kalos Pokemon which also Steel-type. Its a setup sweeper, it uses King's Shielf to enter Shield Forme so it can power-up with Sword Dances, getting passive healing from Leftovers, and when ready uses the best offense move for the opponent its facing.
Lucario: Representing authority, apparently King Louis XIV created what you could consider
the first modern police force in Paris in 1666. The purpose was of course to handle crime and corruption which I'd imagine a guardian Pokemon like Lucario which can sense a person's aura would be ideal for. While I normally push for a Special set for Lucario, we are focusing on its Steel-typing here and Lucario is one of a few Pokemon which can learn Bullet Punch so I went with a Physical set. I also went for a full offense set so it could have the Assault Vest, not sure if that's the best item for it but feels appropriate for a Pokemon that's out on patrol. Oh, and it also has Steadfast for its Ability.
Wormadam-Trash: Representing sanitation, Paris was once the biggest and most populous city in Europe,
and it had a bit of a waste & garbage problem. While Paris already had a simple sewer system, it wasn't until 1833 a major reconstruction of a sewer network was made to gather excess rainwater, street water, waste & garbage and bring it out of the city. However, if the sewers ever got clogged up, all that waste and garbage would instead flood the streets (and with it diseases). In the 1850s to 1860s Eugène Belgrand would be put in charge of Paris water services and create a better sewer system and improving the waste management & city's hygiene. Oh, and then there's Wormadam-Trash, yeah I really got not much to say about it itself. It's there to mainly set-up rain, possibly Toxic, and has Metal Sound and Flash Cannon if it somehow survives beyond that.
Smeargle: Representing the arts, Paris is famous for being a major center of the arts. Pablo Picasso, Vincent van Gogh, Claude Monet, Pierre-Auguste Renoir... I can go on and on (mainly because I was looking through
a list and picking out the few names I know). Anyway, I could have gone with the typical "Spore" set for Smeargle, but instead I decided to have some fun. I decided to give Smeargle an all Steel-type set. Viable? Probably not. But I'm not making a competitive team, I'm making a fun team for a Steel-type Kalos trainer, so here we are. That's not to say there's no strategy, it has the Ability Moody (cause artist) so I have a few stalling tactics to see if it maybe gets a few handy stat increases. Metal Burst could deliver a huge amount of damage it timed right (especially if knocked down from full HP and saved by the Focus Sash), and if that doesn't KO then it has one last chance with Bullet Punch.
Raichu: Paris is the "City of Lights", which explains much of Lumiose City's design including its name and Gym Type, so just feels right to have an Electric-type. In a way it's also the Eiffel Tower/Prism Tower representative as
the Eiffel Tower was built with lightning rods for the purpose of redirecting lightning that strikes it and the Prism Tower is where the Gym is. Raichu is here to do damage and, if it needs to, set up the rain. I gave it the Life Orb as a pseudo replacement for the Light Ball; come on GF, Raichu is just a bigger Pikachu (and in the same vain, Pichu is a smaller Pikachu; let them us the Light Ball)!
Mega Blastoise: I already gone through the major importance of the Paris sewer network, however there's
much more history to Paris and its water resource and management. Also, Paris was famous for setting on fire, so it had many "firsts" when it came to firefighting such as
having the first fire brigade in 1716. And that's of course not to mention the river that passes through Paris, the
Seine (Paris also has an oceanic climate which means rainstorms are a common occurance). So while Mega Lucario is a Steel-type, for a Pokemon representing Lumiose City I feel Mega Blastoise is a better fit. Mega Blastoise does what Mega Blastoise does, use Moves powered-up by Mega Launcher to blast through anything in front of it (oh, and Flash Cannon which you'd think would be powered-up by Mega Launcher but isn't, along with other "cannon" moves).