Yep, it depends on the chip. As you said yourself, I would expect the simple majority to be unstable when unlocked, but there are going to be some chips that should work fine. It's just a matter of testing to be sure.
I could be wrong, but I believe AMD ships the same cooler regardless of if...