A Centaur won't save you from either a Paladin or a Dwarf.
The Queen doesn't block either a Paladin or a Dwarf. The small Guardians aren't reliable enough.
I still believe that Sesame was the Archer. After all, the description fits, and there's a clue.
So, things aren't as perfect as they seem.
And why do you think that the Paladin will suddenly stop helping us and start killing?