I'm not sure if it's a perception error, but I think it depends on the leader. Montezuma is a complete idiot. Huayna Capac isn't too bright either, neither is Mao. They have no clue when or how they should attack. They declare on you despite being on another continent, launch a tiny attack force that's easily beaten back without me losing a single troop then wait and try again. Morons! Some other leaders have shown really impressive abilities though. Ceasar is always someone to look out for and while Napoleon will eventually backstab you, he generally knows when.