Yeah I thought about that, you could use the achievement rarity as I noted below.

Whatever system you use developers will try and game it but I think there are ways of cutting out obviously bad achievements