Etiqueta dentro de otra en un string, usando expresión regular

[pateketrueke]

El tema es que la expresión regular sólo analiza una etiqueta a la vez, en un primer procesamiento dejará intactas algunas etiquetas.

Esa es precisamente la técnica, por eso debes volver a procesar el contenido verificando que haya cambiado algo: si no hubo cambio alguno entonces ya no hay etiquetas.