United States Republican Senator Larry Craig on Tuesday vehemently denied he was gay, despite pleading guilty after being arrested by police probing lewd incidents in an airport…