Don't necessarily agree with his wrestling coach that Fedor hasn't fought anybody with Andre's striking abilities. Cro Cop's striking when he fought Fedor was much better than anything I've seen from Arlovski and it still wasn't enough.
If anyone beats Fedor I'd like it to be AA, but I don't see it happening.