Our experience in this type of upgrade (we've done over 200) is to either do the updrade on the old box and then a hardware migration (if the old box has enough resources), or the other way around, where you do a hardware migration of 4.11, and thenjust perform an upgrade on the new box. In either case, make sure you have a backup copy of you NDS partition, and that if you apply Service Pack 2a for Netware 5.1 that you also apply the Winsock 3.0 patch. There is also an OS5.EXE patch that patches the server.exe.
Lastly, if you have a multi partition tree that spans a WAN, PRIOR to starting the upgrade, make sure to apply the preds8.exe patch. This helps greatly should there be a communication error during the upgrade.