I wouldn't be surprised if feats run the gamut from simple and easy to apply and ignore, to the complex - again feeding in to what different players want from their game. I expect we'll see some different things in feats that we're used to as well - Rob throws werewolf in there as a theme, which implies that it could be linked to some kind of feat. I really like the idea of feats being a bit more than they have been in the recent past and I'd love to see more specifics on those different kind of feats.
I can see this as necessary for skills, by their very nature (though maybe not there, either, if skills change enough). For theme/feats, though, it would be extremely nice if the write ups were done such that the theme was presented as a piece, and then listed in smaller print at the end which feats made that up, for those that want to tinker. A crude (lousy flavor) example:
Thog Smash theme: Get +1 to hit, +1 to damage with the big weapon of your choice. Can take a -2 to hit, to gain a +4 damage, with any weapon. Gain +2 damage on charges. (fluff goes in here somewhere, then at end, have one line with something like) Feats: weapon expertise, weapon focus, power attack, improved charge.
As opposed to some super-charged flavor, no mechanics, followed by a list of feats that you get, to record on your sheet. If themes are only (or even mainly) list of feats, then they are "super feat" blocks, and it would be nice to be able to treat them as such, without touching the internals.