The cheesesteak is getting a veggie makeover in many Philly shops. Here's a partial list. At some places you can veganize your sandwich with soy cheese. Ask to be sure.
ABBAYE
637 N. 3rd St.
$9 (with fries)
BASIC 4 VEGETARIAN
Reading Terminal Market
$6.50
GIANNA'S GRILLE