The army's only failure was when they were defeated by Bowser and his alternate forms during their invasion of his castle. The thought that it would be a good place to invade other places from, but Bowser's defenses and attacks were awesome enough to dispose of the Teletubby Army.