I was able to duplicate this behavior by going to Settings -> Tiles and clicking Clear personal info from tiles from the 'Start' screen. After doing that the number of updates does not show up on the Start screen.
To reverse this, in the store app go to Permissions and toggle Notifications off and then back on. On my 8.1 machine this re-enabled the update number being displayed on the Start screen.