Personally, I don't think there should be a high-level requirement for the feat.
The obvious candidate for taking this feat is the rogue. Other characters could get a benefit, but it'd be mostly a niche benefit. This feat basically makes the rogue less hand-tied when fighting certain types of monsters. The game already assumes a rogue is going to be doing X damage against cirttable monsters and Y damage against crit-immune monsters, but it's not like those monsters have differing HP, or anything. Every other class deals the same damage against both types, so there's no reason a rogue shouldn't be able to, as well. Honestly, spending a feat just to get what everyone else already has is a pretty annoying stop gap, in it's own right. The whole "you can't Sneak Attack crit-immune monsters" is something that was just thrown in for REALIZARM, and doesn't actually add anything useful to the game.
But with all that in mind, it's not like there is anything inherently "high level" about what this feat does. There's no reason to not allow it right at level one, for no investment other than a single feat.
Edit: I see this is for PathFinder, which seems to have lessened the restrictions on Sneak Attack damage and crit-immune monsters. So, while what I said is true, it's less true than it would be in 3.0/3.5.