Back when Ray Guy was at his peak as a kicker, there was a big controversy as to who was the better punter, Guy, or the Chiefs Jerrel "Thunderfoot" Wilson.
Wilson started with the Chiefs as a running back, which made him dangerous as a punter, because he could run a fake, literally. He kicked for 16 years for one team only. He was the prototype for kickers like Colquitt today. He had unbelievable hang time, and could kick for distance or field position, he was a master of placement for field position.
He died of cancer in 2005. He's just as deserving as Ray Guy, maybe more so. If he were alive, I think he may have been selected instead of Guy.
Wiki on Jerrel Wilson is here:
http://en.wikipedia.org/wiki/Jerrel_Wilson