All PSO bosses were different on the highest difficulty. They were always the same every single time on all difficulties lower than max. Rare rappies were a thing though. Gosh I miss the PSO days.