The Fray Island Pirates will give you Booty Bay, Everlook and Gadgetzan rep at the same rate that the Bloodsail Buccaneer Pirates used to. I'm still trying to find another method of getting my Ratchet rep up since I'm 276 rep points short of exalted with them ><
Look for Venture Company evacuees that give 5 rep, and an additional 2-3 for other goblin cities without lowering your Bloodsail rep; they can be found in Northrend in the Grizzly Hills sector (the southwestern-most part, where the ships near the light house PvP area are located). Specifically, the evacuees are on a ship in the "Venture Bay", in the middle of the 3 other ships; the other two are Allied and Horde PvP ships. Make sure not to waste time with the Venture Company NPCs in the houses, as they no longer give rep (which is a shame as their respawn rate made it posible to get from Honored to Revered in under an hour). The respawn timer on the mobs on the ship is about 15 seconds long. Have fun and good luck1
The Venture Co. Workers (Geologists, etc.) clustered around the aptly named "Venture Co. Base Camp" in Northern Stranglethorn give 5 Booty Bay rep when killed, and 2 for the other three goblin towns.
This is in patch 4.0.3a, post-Cataclysm and post-Shattering. I'm not sure they'll get you all the way to Exalted, but they'll at least bring you up through Friendly, which is all you really needed, right?
I can confirm that another way to do it has also been removed - the low level pirates just south of Ratchet in the Barrens used to give Steamwheedle Cartel rep while not lowering Bloodsail Buccaneers, albeit at a slow and painful rate. These pirates no longer exist, their location having been taken over by Alliance-friendly Northwatch Hold marines.