The first review I see for AppCleaner on the MAS right now is from a very happy user who just reclaimed 19 GB on their MacBook Air after a first run on a 4 year old machine.
For that user, hard not to disagree that that matters.
Also: 7 GB was from AirMail not deleting its 'junk'. If that junk was in fact its internal cache of emails then that user has thought that those emails had gone with the app, while in fact they were still carrying them around. Now that could be a very big deal. (Unfair to assume, but a reasonable scenario).
My complaints re disk space are mostly still around because SSD prices are still not cheap compared to spinning disks. For example, I went from 80 GB (2005 Dell Latitude) to 120 GB (2007 MBP) to 256 GB (2013 MBP). Desktop drives at the time were probably triple to quadruple the storage at half the price, so it's still an issue.
To migrate everything to an SSD in my next machine will take somewhere between 1-2 TB, and last I checked, the 1 TB option on a MacBook Pro was $600.