----------
----------
For Electric I think the most likely choice could be the Electa-line, or alternatively the Lux-line. A third option could be the Chu's, so I guess with this it all comes down to what he'd encounter story wise and how things would work out. Personalities would be a major factor here.
----------
To cover the ghost type I found myself mostly drawn to snow ghosts, but this might not work out story wise if things get serious between Salem and Cassie. Alternatively I thought the pure ghost a good option.
----------
----------
For bug type I was looking at the dragonflies, or perhaps the krickets, although the latter would probably be just a travel companion like Jeeves. But thanks to Burble for pointing me at that weird rock/tank/bug/fossil thing.
If I can work around the fossil issue this would be a very solid choice.
----------
----------
If the Froslass and the Armaldo don't work out then Aurorus would cover both the Ice and Rock type. Although I would still have to deal with the fossil issue. It's a really awesome looking Pokemon though. Salem would go nuts over it, but at the same time might feel bad about taking it with him. He would think it took majestic to be tied to him probably. Then other than Sudowoodo there is actually no pure Rock type Pokemon but really, what the heck is that thing supposed to be if not just a joke? Same as Shuckle... So there might be some type overlap here. Onix would definitely get Salem excited for obvious reasons, but Steelix loses it's rock type funnily enough.
Oh actually, turns out there are more mono rock types. Nosepass, another joke, Regirock, which I think is a Legend so that would be tough, and Rampardos, another dinosaur fossil. Then there is also Gigalith, with actually looks like just the right blend of quirky and bad-ass that Salem would be interested in. Guess I found my options
----------
----------
Ice has very few options really. We've already covered Frosslass and Aurorus, so those aside I would say that Cloyster and Lapras would be very good choices that Salem would both love quite a bit, however they are both also water type, and for the sake of this list I'm trying to have as little crossovers as possible. That leaves Articuno, a legendary Pokemon technically, but one I know has actually occurred on several occasions in the media, suggesting there are more than one and found in various locations. So I'm going to tentatively add it as an option. It would certainly make for a good story that's for sure. Glaceon is pretty cool, but reaching for an Eeveelution somehow feels like i'm cheating, but I'm still adding it regardless. Then that just leaves Beartic as an option. It seems a solid one, but it would have to be befriended as a Beartic because I can't see Salem take a Cubchoo with him. he'd feel like a child-thief if he did...
----------
----------
----------
Finally Psychic... This one is really tricky. You know it sucks a lot that Jynx is just such an awful, horrendous design, because the typing and concept would have been really cool. Why couldn't they just draw inspiration from Final Fantasy's Shiva? I'm sorely tempted to implement a Fakemon here and just say it's a Jynx that doesn't appalls everyone. Until then, the Abra line seems a solid choice, as well as Espeon, but that one has the same issue as Glaceon. As much as I hate to say it Salem would like the Slowpoke line as well.
Fortunately it's dual type water so I don't have to put it on the list for now.
Unfortunately Wobbuffet doesn't have that same restriction... He'd be a really good fit with Salem actually.
I really like the designs of Uxie and Azelf, but I think these might be Legendaries, not sure though. Then there's that Gothic pokemon which I'm not sure what the think about. Options are slim indeed... But wait! here's a really great option actually. Espurr and Meowstic. Oh I like these a lot.
-