Hi Adrian,
Yes, the branch delay slots are gone! I used to maintain the Nios core and the nios-elf-gcc compiler, and then I created the Nios II instruction set.
I didn't design the first few Nios implementations, but I can say that the Nios branch delay slots just fell out from the original Nios pipeline (as they did in the early Berkeley RISC and Stanford MIPS pipelined RISC processors). But then as we added pipeline stages to Nios for performance, we needed to make the new Nios pipeline pretend that it was a shorter pipeline for code compatibility. The branch delay slot no longer was serving its intended purpose as a simple substitute for branch prediction.
You'll also find that the Nios prefix instruction is gone. There are nice software reasons for such an instruction, but it is a big source of complexity. And complex control logic hurts performance in an FPGA implementation.
Kerry