Hayabusa would be a good one, Koei Tecmo is probably the last major Japanese publisher without any representation, the early NG games were iconic NES titles, he has a pretty distinct move set (the Art of the Fire Wheel and such).
I think Crash will probably end up being DLC, I'd like Lara as well. Them and Master Chief are probably the most iconic western game characters.