Andre has never lost in WWF by pinfall prior to that point, perhaps, but he has lost by pinfall in his career prior to that point. So Hogan beating him was a big rub, but its not like Hogan was the first man EVER to beat Andre. Whoever beats Taker at Mania... would be the first person to hand Taker a loss at Mania.