@ChrisVanVliet Hogan
Batista (though might not realise he's a wrestler)
Rock (same)
Ultimate warrior (face paint and tassels are such a trope and he always gets mentioned in casuals conversation of a certain generation)
Undertaker or maybe generic luchador/nacho libre