These towns you haven't seen don't have gym leaders. Eight badges is all you need to be eligible to beat the Pokemon League.
Those towns 'n' other supporting areas are just there to make the post-game storyline somewhat interesting.
Hope I helped. :)
Source: Experience