Me respondo a mí mismo, con la aplicación Tubemate y con el reproductor externo MXplayer, a 720p y con las opciones de SW y HW+ reproduce bastante bien los videos de youtube a 720p (con la segunda se ve sin pixelaciones). He probado con otros reproductores (con el interno del Tubemate también) y MXplayer es el que va más fluído con diferencia. Con esta opción se ahorra el andar convirtiendo enlaces ya que la propia aplicación Tubemate te hace el streaming.
La aplicación de Youtube está fatal optimizada y los videos a 720p los reproduce a saltos y es una pena porque la tablet está capacitada para reproducir a esa calidad.