When you say "based on HD," do you mean directly (i.e. prereqs along the line of "4 HD") or indirectly (i.e. prereqs involving things that scale with HD, like BAB)?

Either way, it's potentially interesting. Would be quite a lot of work, but anything that a) gets rid of stupid prereqs and b) adds some measure of scaling to feats is dandy in my book.