He is/was extremely camp. It's now strongly associated with being gay, but wasn't always. Austin Powers somehow managed to pull off macho-camp extremely well.