Pude solucionarlo!, estaba todo bien, con la diferencia de que la dependencia era yui2-treeview
La solución es tan simple como remplazar el array:
'requires' => array('base', 'io', 'node', 'json', 'util', 'yui_treeview')
por
'requires' => array('base', 'io', 'node', 'json', 'util', 'yui2_treeview')