Sure Gallywix is technically still the trade prince of the Bilgewater Cartel. However he is hanging out at his Palace in Azshara, and the Goblin Slums in Orgrimmar (and hence almost all of the Goblin's direct dealings with Garrosh) are instead being run by someone a bit more...interesting.
I hereby present: Boss Mida <Her Tallness>
picture blatantly stolen from wowwiki
For those of you who don't know, the idea of a female Trade Prince (Trade Princess?) named "Mida Silvertongue" for the playable Goblins has become a VERY popular suggestion on the main Cataclysm forums, with the main thread on the subject spanning over 300 pages. It seems Blizzard has at least seen fit to add the character itself into the game, and into a rather significant place of authority at that, even if she isn't the actual Goblin leader.