I think Red Skull would be an interesting opponent for Skeletor. I don't think Red Skull could beat Skeletor. Skeletor has a lot of magic on his side. Here is a scenario in MUGEN.
Watch Grudge Match: Skeletor vs Red Skull in Action & Adventure | View More Free Videos Online at Veoh.com