where are the jewelcrafting trainers for horde? other than Aldor in Shattrath?

The only other one I know of is in Silvermoon City.

theres one in thrallmar as well...inside the inn

There is a trainer in Stormspire in netherstorm. Stormspire is neutral for both Horde and Alliance.