I think you're getting hung up on specifics. The zone chart is what is a good level to adventure / experience in the zone. Warsliks Woods is not a good zone for 1st levels. Rathe Mtns could arguably be considered a good zone for first levels, but I never see 1st level Frogloks (Gukta) experiencing there, even when it was first revamped. They'd travel to PoK and pick a better starter zone.
Like Hexeez said many high level zones have lower level mobs not included in the zone chart. Halls of Honor has a few 40s level mobs, but they are mostly used for Dire Charming, and back in the day, you couldn't get into HoH without raid progression until 62, and 45 or 46 at a minimum even with raid progression flags, so why would you consider it a 40s zone for about 4-8 mobs in the low 40s?
Yther Ore.