I like how Rouge and Cream's designs still work when translated to a Genesis sprite. Simplify them a bit and swap the colored eyes with black ones and you got a Classic design. Nothing radical needed to be done.