This article contains information from the Trading Card Game which is considered non-canon.
Bloody Mary appears to be a female forsaken warrior.
External links
WoWTCGDB.com Horde Hero - Bloody Mary WoWTCGDB.com Horde Hero - Bloody MaryAdvertisement