I would recommend NIER and Castlevania: Lords of Shadow. Castlevania is really good, especially for a reboot of the series, and is has great platforming and combat elements.
NIER is a relatively inexpensive game now( $15-ish?) and is worth more than the price with an interesting story, humorous...