The Nexus 10 is by and far capable of running Minecraft with ease, but the game doesn't seem to take very well to the high density display on it. The majority of the controls do not scale properly (the start menu has dime sized buttons) and even the settings menu appears choppy for some unknown reason.
In game is where the choppiness is the strangest, as the FPS seems stable but it seems to be dropping frames almost systematically. The problem with the UI scaling is also seen again in-game with everything but the directional controls being microscopic and close to unusable. It all seems strange considering the game runs substantially better on an original Motorola Droid from 2009.
I've attached an image showing the strange UI scaling both in game and in the menu.
5/5/13 Update: New 0.7.0 update looks and runs a little cleaner in the menus before starting the game, but ultimately the game is still scaling in pixels rather than device independent pixels, leading to a persistence of the above issue.
I have a feeling that they used PX instead of what they should use, which is DPI. DPI makes it so it will be the same size on every device.