Here's how you can play Nicol Bolas on first turn. In fact, here's how you can play ANY card on the first turn.

Play Mana Crypt for zero casting cost and tap for 2 colorless mana
play Lightning Greaves for 2 colorless mana
Play a swamp and tap for one black mana
Cast Dark Ritual for 3 black mana
discard an Elvish Spirit Guide to get 1 green mana
cast Channel The Suns with the 1green and 3 black mana to get one of each color mana
cast Maelstrom Archangel
equip her with the Lightning Greaves for zero mana
attack
play Nico Bolas Planeswalker or Progenitus for free because of Maelstrom Archangel's triggered ability upon damaging an opponent in combat

Chances are, your opponent will not have any fliers out on the first turn, so you can attack with the Mailstrom Archangel without worrying.