It's not too bad. Relic Song / Close Combat / Return / Ice Punch or Shadow Claw holding Life Orb has incredibly solid coverage against everything barring physically defensive Jellicent. Its two STABs hit everything in the game neutral except Ghosts. The only two Ghosts in OU are Gengar and Jellicent. Gengar falls to Ice Punch after a little damage (60.9% - 72%) while both take massive damage from Shadow Claw (though Jellicent has a solid chance of burning you).
Though the Ghosts "block" Relic Song so it's probably better to just run Ice Punch and something to Pursuit them.
So I guess a perfect partner for Meloetta would be a Pursuit user like Scizor?
Last edited by your boss; 18th July 2012 at 1:05 AM.