Since they don't own Java, they can't "deprecate" it. They are just ditching their own implementation of Java. According to them, because release cycles of Mac OS X and Java don't match, thus Java being generally a couple of versions late on the Mac.
Windows don't ship with Java preinstalled and it isn't that big of a deal, people install it the first time they need it and that's it.
That's what is going to happen on the Mac.