I'm surprised to see no love for Shoshone yet, they were the last BNW civ I tried, and I have to say I was amazed at how radically different to anything else their early game is. Especially if you go honor, stagnate your capital city to pump out pathfinders as quickly as you can, grow it by adding population from huts and grab the bonuses that help you to whatever victory you're after, upgrade weapons for instant army of fast composite bowmen (can kite on hills like the inca + home territory bonus), if you had a desert start, grab piety and get desert folklore for pretty much guaranteed first religion even on an immortal 22 civ map.
Then with honor, run around killing barbarians with your pathfinders for gold and culture, plus all the bonuses you'll accrue from city state allies as you get clear camps for them, getting more culture, growth, and military.
meanwhile, if you've pumped 4 population into your capital, you can mass produce settlers at no growth penalty to snatch all the land ever, each new city only needing a few turns to be able to start contributing as they grow so fast with the extra cultural border, or you can easily rush an early wonder with your superior production instead if you're going tall.
I mean I realize after classical era all they really have is the defense bonus and those cheap horses later, but man do they come out of the gate foaming at the mouth and ready to dominate any situation.
that plus the colour scheme and music mean I am loving them a lot more then I expected, easily my favorite from BNW. Not sure if they'll supplant Carthage as my all time favorite, could just be a honeymoon period, but man have they surprised me with their versatility.