I don't know about Ubuntu, but while installing Debian it makes it very clear what popularity-contest does and asks the user for explicit consent.
The default option is "I do not wish to participate", so if someone isn't paying attention during the install process and just hits 'Enter', their privacy remains intact.
This, IMO, is the perfect way to do telemetry.