He didn't really outsmart him anyway, just shot him when it made no sense in a fit of rage.
And Saul hiring people who kick his ass is no surprise. Shit, he started working with Walt/Jesse immediately after being captured. He can't help but find himself working with people who kick his ass.