Amusingly enough, the new Deus Ex is a Steamworks game [http://steampowered.com/steamworks/retailsupport.php] and it requires Steam to be installed to play it.
Removing the OnLive coupon may hide one (small) competitor, but does nothing to stop GameStop's real competition in the PC space.