But mistama Rabban Gamliel knew the reason why we drink wine. So if the reason was that there was a nes to make the bedika not work then Rabban Gamliel should have known that without a nes it would work.
I think it would be a raya that the Radvaz held that lechatchila the mitzva is with wine.