If it were up to me, you'd have a stable of iconics. LOTS of them. Two for every class, maybe three even. Mix and match. I don't think a simple four iconics is a good idea. It's too limiting. For one thing, if you have 4 iconics based on traditional fantasy (think LotR) then you are ignoring a rather large segment of players that like to play non-traditional races. Go dungeonpunk and the older crowd is screaming bloody murder. Go Anime and all sorts of midden is going to hit the windmill.
Instead, let's have about 20 or 30 iconics. Spread them all over the place. Sometimes they're teaming up with different iconics. Sometimes they might be fighting or competing with other iconics.
Look at most superhero team comic books. Justice League, X-Men, Avengers. You don't have just four characters all the time. You have a whole stable full of characters.
That's what I'd like to see.