Check out jilted lover. Decayed journals in stormheim. Keep a look out for any strange emotes, that is what triggered the prot warrior skin. If none of that works start doing world quests in every zone, I'll bet you or someone else today will be posting they found it.
Or run violet hold, since that is where alodi resides. Random drop from something in there maybe.