His hotel ventures across the border failed, he sees the world through a transaction lens - and Justin Trudeau was once caught on camera seemingly poised to kiss the First Lady.