I don't use any search cards that don't serve some other purpose as well (Birth Foretold to protect Samson, A Slave to use Plot, etc), with the only exception being Golden Cherubim (which may end up cut as well). I use Nazareth now in pretty much every T1 deck I build, which means that, in most games I play, Nazareth is going to come out before a dedicated search card like Nebuchadnezzar, since most of my opponents are playing it as well.