I guess those No Troop Type Enemies are the dooms you can find in 6 different kingdoms. So it´s not impossible. Just hard to achieve. The kingdom tracker leads you always to a kingdom where you can complete the task. And it led me and others always to a different kingdom with a doom. Just the picture of ogre is kinda missleading.
This image illustrates ever-so-accurately the level of Dedication and Programming Quality within IP2: it could arguably be suggested as the new GoW logo.