Yeah, the Red Skull has historically been tied up with the Cosmic Cube, so of course it gets around through the Captain America continuity. It's one of those reality-shifting artifacts, so it can do whatever the writers feel like letting it do. Which means it could get even worse!

They should pit the Cosmic Cube against the Infinity Gauntlet...wait. That's not funny. That's been suggested in comics before.