Man, you are really against nacho cheese.
I've never been to Philly for a cheese-steak, but from my experience, any cheese mixed with steak is a recipe for deliciousness. Provolone, American, Swiss (mmm), Cheddar, Sharp Cheddar, Kobe Jack, Nacho Cheese, Fromunda Cheese....they all sound good with steak.