Alas I found it isn't too simple to make a drop in replacement to get plain $ apt-show-versions output using dpkg, aptitude, etc. And I have embedded apt-show-versions into too many scripts.
OK I submitted Bug#913039: Acknowledgement (add --no-cache) but that won't fix the cronjob error though...