I believe the article mentioned that the data comes purely
  from triangulating your position with what cell towers you
  are connected to.

Correct. Wi-fi triangulation data is cached in a different file (which is also stored in your backups).

  The consent related to location services seems to be
  only related to the GPS data.

No, Location Services includes everything: Cell tower triangulation, Wi-Fi triangulation, and GPS.