Other than pre-entry prototyping, what determines characteristics of the minions like imps and ogres? Like John had shale imps and the others had chalk or uranium or something else. Are those traits decided by anything?

Those are decided by associated elements with the Players, as well as general color patterns and what Land they are in.