The Meditite on the starting board really hinders any combo potential. Your Psychic team should do just fine against it - use Lugia for Eject+ to get rid of the Meditite for easy early damage to get you past it. I know Lugia is a Flying type, but it will get you through. Cresselia can also help you clear the barriers in the middle, so that's another option. Another option is to use a Skill Swapper on a Espeon or Mew to get Eject+, but that isn't the best use of a Skill Swapper. Go with +5, DD, and MS and a team of MMY, 2 strongest AP Psychic Pokemon, and either an Eject+ Pokemon or a BB+ Pokemon.
Also you should never use a EXP up on any stage except Magearna and Ampharos. It's a waste of 300/800 coins (I don't know if you're playing mobile or not).