The main thing for me is consistency and resiliency. I don't care if he misses 1 a game, even the odd important one. If he's a 75% (or 80 or 85) kicker, then so be it, so long as each game is close to that average (or above).
What I hope we can avoid is the Hajrullahu syndrome where he loses his cookies in one game and blows 5 kicks. That's the resiliency part: flushing the bad kicks and having a clean slate for the next one. That is what made Meddy so good: each kick had the same % chance close to his average regardless of what his last kick was.
Ya, Hajrullahu went on to do good things, but when we fired him he was a 68% kicker who had lost us a game with 5 botched kicks. It's entirely reasonable to fire a 68% kicker who is trending down (vs 87% rookie year).
He makes a back kick or two but bounces back