This is definitely possible with 4e. While 4e characters can be a bit more complex, I've always found that 3e/PF spellcasters can exceed even that complexity at higher levels. I'd imagine that, by the end, it would all average out.
As mcmillan mentioned, too, the 4e DMG2 has some great rules...