No joy. I've just reinstalled everything anyway after CC upgrade, so should be up to date. I've fudged it for now with:
<?php if($_GET['pageNum_shop']!=0){?><a href="<?php echo $shop->getPrevPageLink(); ?>">< Previous</a><?php }else{?><?php };?>
...but it's not ideal.