Ah, I didn't see Psychic there. About the PP UPs, right in front of the Beryl Library is either a PP UP or an HP UP, I'm pretty sure it's the former. There's also the option of a "Pickup Team".
Fairy isn't that tough a type anyways, but if you insist, Durant, Crobat, Nidoking, Drapion, Toxicroak, Dragalge, Gengar, Scolipede, Escavalier, Magnezone and Bisharp are all excellent Poison/Steel types. Scolipede especially, some of your team members really could use a Speed boost or two. You've done very well with your current members' movesets, so I won't waste your time with details on all of these guys. Just make sure that Crobat uses Nasty Plot, Drapion has Sniper and a Scope Lens, Toxicroak gets Bulk Up and remember the Drill Run tutor for Escavalier (...wherever he is, I can't remember) if one of them is what you choose to use.