Can Big Show be beaten?

Of course! John Cena beat him at a WrestleMania match (although, I'm not sure if it is a WrestleMania match but I'm sure he beat him at a match..). Other superstars had beat him too!