I'd personally go with stage/character. That's why I started that Dhalsim's revamp time ago. Also, thought in redoing Venice's(SFZ2) for Rose(even she's grom Genosha Genoa).
But, some other characters with linked stories(those from Metro City, Retsu-Gouken-Gouki, Guile-Charlie, etc) could use the same with some variations.
There are characters whose stages are AWESOMELY done and they don't need a revamp, IMHO. Some examples (excuse the hyperlinking)
- Alex(SF3: 2nd Impact)
Spoiler, click to toggle visibilty
- Ken(SF3: 2nd Impact)
Spoiler, click to toggle visibilty
- Elena (SF3: 2nd Impact)
Spoiler, click to toggle visibilty
- Yang(SF3: 2nd Impact)
Spoiler, click to toggle visibilty
- Dan(?!)/ Sakura (CvS Pro):
Spoiler, click to toggle visibilty
- Gouken/Retsu (hey! it's similar to retsu's stage from SF1!)--(CvS)
Spoiler, click to toggle visibilty
- Normal dictator (CvS)
Spoiler, click to toggle visibilty
- Sagat (CvS)(that golden sunny Ayutthaya)
Country Based stages:
- Somewhere at Thailand(CvS):
Spoiler, click to toggle visibilty
- Somewhere at Egypt:
Spoiler, click to toggle visibilty