Although, out of curiosity, what did Pat McAfee do? His numbers seem decidedly average at best (16th in total yards, 12th in average yards, 32nd longest punt, 15th for number of times inside the 20, and 27th for net punting average).
The play from the DEN/IND game is linked above, but basically it's everything you said. Punter is one of those positions that people don't generally know all the stats for, but Pro Bowl is picked based on popularity. That hit on Holliday was huge, and was in a primetime game.
It's easy to gloss over stats for the kickers, though. Yards (and points, for placekickers) are based on a whole host of factors. If your team is in good field position, you may be asked to punt it short, and that skews your numbers. If your team has a good offense, you may not be asked to punt as much. I saw on another board some people asking why Prater gets in, since he didn't have as many points as some of the other kickers and all he did this season was kick that 64 yarder... well, duh. He plays for the Broncos, he was rarely asked to kick a field goal at all this season. And a 64 yarder is a big deal. That, and he didn't miss when he
was asked to, and generally from 50+.