Yo tengo instaladas mas de 200 aplicaciones, con unos 100 Mb libres aun en la memoria interna, llegue a tener unas 300, combinando los metodos que enumero en esa guia (link2SD, DirectoryBind, eliminando alguna aplicacion de sistema de las que no uso y no son necesarias, congelando otras, haciendo de sistema alguna de las aplicaciones instaladas, integrando el dalvik cache, haciendo manualmente algun symlink, edito: y aunque no tenga que ver con el espacio disponible, seeder), y sin problemas. Todo funcionando fluidamente y sin problemas, con la stock rom 10n europe open rooteada (Antutu Benchmark 4679).
Una vez que di con esta configuracion, no tengo ningun problema de espacio libre para aplicaciones, pero reconozco que tuve que hacer muchas pruebas (partia de cero, soy un recien llegado a android), y que no es un telefono adecuado para usuarios noveles, si bien a poco que se configure, te saltas todas esas limitaciones.
Saludos, Arqtico