El root si lo puedes tener sin PC pero previamente necesitas tener instalado un custom recovery (philz o TWRP)... con lo que por odin vas a tener que pasar de todas maneras.
el tema del Knox si solo necesitas root y lo quieres mantener a cero se puede hacer el truco de rootear en kitkat y actualizar a una custom Lollipop con el mobile odin pro y recovery stock rooteada (rom alexander). Bastante engorroso.
Si quiere recovery custom si o si le va a saltar. Que por otra parte no interfiere en el funcionamiento ni estabilidad del teléfono en nada.