yea, I think the changes are random. I had a lvl 20-something party and he stayed air for the entire fight. My other party was higher in level, and he stayed fire, only switching to poison right before he died.