Yeah, Norway certainly isn't panned anymore. The rebalances have made them more powerful, seemingly accomplished the goal of how they were "supposed" to play, and made them a blast.
Georgia hasn't gotten as much of a public image boost as Norway, but they've improved a lot (especially with Secret Societies, because either Owls or Voidsingers can make them hilariously effective at their niche. Dramatic Ages is also fun with them (but since I exclusively play with DA on now, it's easy for me to forget about.) In any case, I always liked them even when they were the weakest in the game, power-wise, and they're only better now.
I'm not sure if Brazil has ever been considered underpowered or anything, but I feel like they get a lot of shade, which I don't understand. The UDs aren't gamebreaking, but Amazon is great, extra GP points is great for me at least, and the Minas Gereas is incredible for punching back at anyone who tries to step to you.
And Khmer is a fun niche-strategy civ, but I can never find enough rivers whenever I roll up a game with them, for whatever reason.