I'm for it, I don't care what others think. I'm up for change, I've enjoyed every sonic game to date not becuase of gameplay, but becuase Sonic is stilll around and it still holds it's essence (Fancy word...0.0) Shadow is just a kickass version of sonic....excuse me, badassier? Anyways, I like the idea, even though he ahs a gun, it still seems like a fun game. The game gives a darker feel which I beleive to be the best atmosphere as it leaves a more artistic feel. Also, there appears to be somewhat non-linear gameplay. During the trailer it says, "Hero or Villain?" then "You Decide." So I guess it has multiple paths for alignments. Kind of like KOTOR or Fable. I'm up for the idea and the new gun. Plus, the gun could easily be taken out.
On a Side Note: I think it could still pass off as E, I've seena number of games that uses guns, even realistic looking ones, that still have an E rating. As long as what he shoots are robots and not organisms and there is no blood involved, he could make it for an E.