The questgiver to unlock Pleasure-Bot 8000 is different for horde; it's a goblin named Ziz Fizziks at loc 64.22, 47.71.

The icon from this addon shows the location for the alliance side, and it's far enough that you wouldn't see the "available quest" marker for the correct horde NPC.