Have you checked out the Wolves Den? I believe the man on the right when you go inside the ship, I can't remember his name, but he sells a bunch of clothes from older expansion pvp gear sets and there are a lot of animalistic heads. I believe there is a bird, wolf, lion, etc. The only downside is they are class/job specific but you can still find a few goodies. Some of them do look barbarian.