Claro que se puede. Puedes rootear desde la sd (de echo siempre lo he hecho asi), y depende a que te refieras con actualizar tambien.
Puedes pasar los .zips de actualización (si son custom ROMs) a la sd, o descargarlos directamente desde el mvl, y actualizar desde el recovery. Si lo que quieres es actualizar ROMs oficiales/stock, me temo que tienes que usar Odin, y por tanto cable USB al PC.