Why would an object with a higher velocity have a higher critical Reynold number?

It will have a higher Reynolds # ; Rncr is a function of lots of other factors you haven't revealed.