Seeing as how they planned on raising the level cap to 50 with the DLC's was really disappointed they didn't bring back the gifted perk. Getting those extra special points was so cool. It would have been cool to do a play through level 1 to 50 through the main game plus dlc's just getting 16 perks. Wish they bring back gifted and make tag work the way it worked in the old games..
Unfortunately, having Tag! work the way it used to would be severe overkill in terms of skill points, since the cap is only 100. With a 200 cap it would work well, since then you'd actually have a use for all those 'extra' points. That would require a total overhaul of the skill system, though.
----------------------------------------------------------
With the current set of perks I could see going to once every three levels, given the large increases each perk gives, however at the same time the greatly reduced number of picks would mean that it becomes rather difficult to justify taking the 'flavor' perks. Whether or not that's a bad thing is, of course, debatable; my take on it is that there should never be 'throwaway' perks, so that you have to consider carefully before setting a particular perk aside.
This, incidentally, is why I made my 'perk per level' mod, as it gives me the added picks with which to take those flavor perks that fit my current RP but would otherwise be summarily discarded so that I could take the perks I need for survival. I do like the decision-making process that comes with more limited perks, however the huge disparity between the combat-centric ones and the rest sabotages the idea by making skipping the non-combat perks a no-brainer in almost all cases, since you can't afford to 'waste' any picks. Were all perks more or less equal in desirability I would be more inclined to go with fewer picks, since then I'd have actual choices to make, but under the current system that just doesn't work.