Flashea el zip encima de la 72, y después el KAT. Gapps no hace falta que reflashees. Wipe cache/dalvik, y listos.
Por cierto que la última es la 76 y no tira demasiado bien sin modificar una cosilla. Mejor que te quedes en la 72 hasta que salga la siguiente. Yo estoy con la 74, y muy bien.