He should have offered Littlefinger something. Trusting Littlefinger would do something for honor was pretty stupid. Although I don't think Littlefinger would have accepted any bribe other than a fun week with Catelynn.
I mean, I understand that it's a massive novel and there may be holes here or there, but I was wondering if I were a noble living in Westeros I would probably be asking questions as to what she died of. In a world where knowledge can be just as important as military strength and sometimes money, I was suprised that more people weren't asking about it.
Brienne- State Police
Tywin- CEO of a Fortune 500 Company
Varys- Founder of Vice Magazine
Maester Pycelle- College Professor
Jaime- Formula One
Jorah- Construction worker
Margaery- Social Worker
Qyburn- Meth Lab
Littlefinger- Hollywood Agent (Ari Gold without the anger issues)