After a full wipe, yes, I absolutely believe that cooldowns should reset. It's not fun having to wait 2 minutes every wipe for something to come off CD. This goes for everything, primals or otherwise.