Not a console game, but I've started playing Besiege yesterday. It's only an alpha for now and the current campaign only takes 1-2 hours and isn't challenging at all, but you can build really sophisticated machines in sandbox mode.
There probably have been similar games in the past, but since I don't know them this game is really innovative to me.
In general there are a lot of very innovative indie games out there. Most of the time I'm not really a fan of indie games myself , but if you want innovation you have to look there and not at AA/AAA titles. Those big productions are usually just too expensive to test new and innovative game designs.