Were those tablespaces OFFLINE when you shutted down your database before backup? Or have you maybe put some tablespace in OFFLINE mode after you restored and started your database? In both cases you shouldn't have any problems with starting the database and in both cases you would find entries in V$RECOVER_FILE.