так то оно так, но насколько я понял идею разработчиков, sequence используется для получения уникальных записей, а не последовательных. поэтому так и сделали -- не все ли равно какой PK будет 1 или 4378.
есть утилки, например pl/sql developer позволяет одним кликом мыши сделать recompile referencing objects.
вот обидно было когда (в 8.0 по крайней мере) при create or replace view убивались все instead of триггеры на эту view, и упоминания о такой фиче я в доках не нашел...