You have to restart a new world in order to see things like the mushroom biomes, NPC villagers, Nether Foresses or Blazes, etc
But yea, the nether fortresses are very, VERY rare to come across. You can't miss them if theres one nearby. Just like a stronghold, but made from netherrock