Tyson has said in the past theres only 1 HW in boxing history he would genuinely fear and that's Sonny Liston. He may well been freaked out by his presence like you said.
Tony Tucker,despite getting beat in points comfortably by Tyson,showed the blueprint to beat him,long jabs that would track his head no matter where he weaved. Considering Liston has a good amount of roughhousing tactics on that jab,I'm sure he can win an MD as Mike would give him some scary moments,but eventually Liston overcomes it. Liston did look small vs Ali,but it's not like he'll look average size vs Mike too.