Showtime/Viacom doesn't own their own cable company, so they need to play nice with as many carriers as they can.
HBO is owned by Time Warner which, until recently, owned a cable company (Time Warner Cable, of course). HBO had a better bargaining position.
Even though Time Warner Cable is now...