What level is he at? Check his stats, maybe his Special Defense is bad so that's not helping? Could you teach a TM/HM Ghost/Dark type attack to one of your current Pokemon? 8|a
OH also I usually save after each battle. And if I lose on the next one, I try again a few times; sometimes you just need good luck, and you can manage to beat a team that destroyed you the first time if you retry.