Hello,
I’ve just checked the shortcode for sale products with default WordPress theme and pagination isn’t shown there too. Are you sure you have more than 12 sale products? Please check them attentively.
Thank you. Regards, Eva Kemp.