Now combine this with Suicide Linux and you have a perma death mode.

I also would describe Lego City Undercover as GTA, but Lego, so compatible with a younger audience. It also has a very good co-op mode, you can play the whole game with two players with dynamic drop/join. Really had fun playing it with my girlfriend.