cur%ROWCOUNT в соответствии с документацией, не обязан возвращать действительное число записей. Он может вернуть и тот самый "0", обозначающий "не знаю, я, сколько их там будет, оно ещё делается" :)
Поэтому и советуют в таких случаях использовать цикл fetch/not_found.

Субъективное мнение -- по логике вещей и быть не должно.
То есть, или ты при открытии курсора ждёшь, пока сервер выберет тебе всё (аналог хинта ALL_ROWS), или же довольствуешься предвыборкой (FIRST_ROWS), но не знаешь сколько записей будет.
Кстати, а почему бы не возвращать PL_SQL таблицу c ROWID записей? Или процедуря чужая???

Неа. Не то же самое:
PL/SQL table по сути своей линейный динамический массив, который существует только в памяти серверного клиентского процесса. Был доступен по крайней мере с 7.3. Работается с ним только как с массивом: доступ по целочисленному индексу-ключу.
А вот Nested table это уже наворот восьмёрки, и их можно хранить в базе. А вот можно ли над ними делать DML надо смотреть документацию, что немного в лень. (Но думаю, что можно.)