We managed to find a lot of Iron Ore early on in Monster Hunter Wild's Plains environment. If you open up your map and zoom into the world, you'll spot rock icons that say "Mining Outcrop." ...

While you can find plenty of resources by exploring the open map of Wilds ... find many Mining Outcrop. Mining from them has a random chance of yielding Iron Ore, along with other materials.