What, in this context, of Wolverine? Almost as indestructible and immortal as Deadpool, and prone to bend the fourth wall, since mwny of his solo stories are told first person.

Would you, as I sometimes do, consider Logan as an analogue for Sun Wukong, the Monkey King of Journey to the West? Both are close to their animal nature, but both seek to transcend it. Mind you, I got that idea while doping out a possible fanfic, so it may be rubbish!