There's A Bit Of A Shadow Of The Colossus Look To These Early Outland Screens.

The game's being published by Ubisoft and is described by IGN as "a cross between retro platformers like Prince of Persia or Out of This World and the color-switching of shoot 'em up Ikaruga".

The hook is that you can change the protagonist's body colour, making him invulnerable to bullets of the same type. The game appears to be structured around a traditional 2D platformer mould, so the IGN description sounds rather fitting.

Typically Housemarque make excellent games, so this should almost certainly be on your radar.