Yes. The first REM periods are hours into sleep, so you'd have to wait forever to reach them. There are also a few deep sleep phases in between, that you have to stay conscious for. Also, REM periods are shorter at first, meaning even if you managed to succeed without WBTB, you'd have a short lucid dream.