It might be a little unclear how to actually do this, but in practice it's fairly simple. From the main menu, pick Versus -> Player vs CPU. Turn Edition Select on, set difficulty to Hardest, pick a character like Zangief who was in the original release, set yourself to Ultra edition, and set the CPU to the original edition.