1) The bounce is nothing special. almost any HW worth his salt can bounce like that. It's the movement that the bounce is part of and the ability to sustain it for 25 minutes is what's impressive.
2) Fedor doesn't bounce like that, he stalks. Also, it's not like bouncing suddenly makes you a better fighter. Anyone can do any sort of style that suits themselves, it's when they master it to an extremely high levels whats impressive. Fedor's stalking and blitz is impressive, Stipe's measured pace is impressive, Cain's relentless forward momentum is impressive. They're all impressive because they managed to make it consistently work at the highest levels.