read this months edge magazine. theres a interview with simon pegg, graham linehan etc. and in the interview they’re discuss dire plot twist\character lines etc. and how in next gen this has to go.
Maybe you could write for these.
As for sonic and megaman having great stories? have they? I suspect this shadow game is a bit different but at the end of the day, sonic story is straight forward. Stop the bad guy and collect the crystals :)
i think a really good sort of game to write for would be an RPG. FFVII story was amazing, great twists, great character development backed up my reasonable good acting.. AAA game which looked and sounded like a AAA hollywood blockbuster(something which is even rarer).
Good look breaking the industry.