Las ROM stock traen el kernel integrado. Por OTA estará el mismo problema del rooteo. Por Kies supongo que si se podrá, pero no lo he usado nunca, salvo para instalar drivers. A mi me resulta mucho más cómodo por Odin, y ahí no hay problemas.
Saludos