I've been playing this in multiplayer and have done a few prestiges.
Should handle prestiging without all players online. Have had some issues that I solved in testing where a player wouldn't start with all unlocked items, which I've fixed, if that does happen though prestiging again will give you everything (nothing lost after reset)