The only thing I would be absolutely sure of would be to have different "power" mechanics for each type (Arcane, Divine, Martial, Psionic, etc). That was the biggest thing that turned me off to 4e.
There were a lot of issues with 3e, but I loved how there was such a play style difference...