I would say 6-7, because that's around the level Pidgey learns Gust, so you can train the others on Route 3. Otherwise, 8 is high enough, they aren't that high leveled.