A tsunami warning issued for Hawaii after one of the strongest earthquakes ever recorded, an 8.8 magnitude in Russia's Far East, was downgraded to an advisory after small waves peaked.