The plains biome doesn't have a dungeon. Maybe they'll add one eventually, or maybe not. Seems odd to leave it out, but since everyone complained when the frost caves came out because mistlands was taking so long, it may be a long time until they get to it.

All the dungeons are somewhat small (compared to other games that feature dungeons) and randomly generated. You might find lots of the thing you are looking for or hardly any.