Pienso que puedes probar sacar las dos primeras lineas fuera de tu función `CrearNodos` esas dos lineas tal como están ejecutaran exactamente lo mismo en cada llamada que se haga a la función recursiva `CrearNodos`. Por tanto no tienen por que estar dentro función, deberías incluir esas lineas en el punto anterior en donde realizas la llamada a la función recursiva, es decir dentro del `Load` del formulario

     private void Form1_Load(object sender, EventArgs e)
     {
         DataTable dataTableNodos = mCuentas.RecogerDatos(nombreBDUsada);
         DataView dataViewNodosHijos = new DataView(dataTableNodos);
         //Aquí realizas la llamada a la función CrearNodos.
         //pasando como argumento los objetos dataTableNodos, dataViewNodosHijos
         CrearNodos(dataTableNodos, dataViewNodosHijos, 0, null); 
     }

    private void CrearNodos(DataTable dataTableNodos, DataView dataViewNodosHijos, int indicePadre, TreeNode nodePadre)
    {
            dataViewNodosHijos.RowFilter = dataTableNodos.Columns["IdPadre"].ColumnName + " = " + indicePadre;
    
            foreach (DataRowView dataFilas in dataViewNodosHijos)
            {
                TreeNode nuevoNodo = new TreeNode();
                nuevoNodo.Text = dataFilas["Codigo"].ToString().Trim() + "  " + dataFilas["Nombre"].ToString().Trim();
                nuevoNodo.Name = dataFilas["Nombre"].ToString().Trim();
                nuevoNodo.Tag = dataViewNodosHijos.Table.Rows.IndexOf(dataFilas.Row);
    
                if (nodePadre == null)
                {
                    treeView1.Nodes.Add(nuevoNodo);
                }
                else
                {
                    nodePadre.Nodes.Add(nuevoNodo);
                }
                CrearNodos(dataTableNodos, dataViewNodosHijos, Int32.Parse(dataFilas["IdPCuentas"].ToString()), nuevoNodo);
            }
    }

En una función recursiva, es una regla elemental que no deben incluirse lineas de código, que ejecuten exactamente lo mismo en cada iteración, pues solo servirían para consumir tiempo de computo innecesario, ten en cuenta que si como dices tu `Treeview` tiene 352 nodos, esas dos lineas se estarían ejecutando 352 veces, tantas veces como se llame a la función recursiva.

Tal ves este arreglo no resuelva todos los problemas de optimización y la carga de los nodos no sea todo lo rápida que deseas, pero debe mejorar.


----------


Otra cosa muy diferente seria agregar los nodos hijos, solo cuando el usuario expanda el nodo padre, para ello se puede usar el evento `BeforeExpand` del TreeView y agregar en ese evento solo sus nodos hijos, también es conveniente en este caso 
declarar las variables DataTable dataTableNodos, DataView dataViewNodosHijos, al nivel del formulario, cargándolas en el `Load`.


    void treeView1_BeforeExpand(object sender, System.Windows.Forms.TreeViewCancelEventArgs e)
    {
        //Solo se agregaran los nodos si no los tiene ya agregados
        if (e.Node.Nodes.Count == 0)
        {
            //Recuperamos la propiedad Tag del nodo donde hemos almacenamos su índice, como veras más abajo
            dataViewNodosHijos.RowFilter = dataTableNodos.Columns["IdPadre"].ColumnName + " = " + Int32.Parse(e.Node.Tag.ToString());

            foreach (DataRowView dataFilas in dataViewNodosHijos)
            {
                TreeNode nuevoNodo = new TreeNode();
                nuevoNodo.Text = dataFilas["Codigo"].ToString().Trim() + "  " + dataFilas["Nombre"].ToString().Trim();
                nuevoNodo.Name = dataFilas["Nombre"].ToString().Trim();
                //En la propiedad Tag almaceno el índice que lo asocia a la Fila correspondiente
                nuevoNodo.Tag = dataFilas["IdPCuentas"].ToString();
                e.Node.Nodes.Add(nuevoNodo);
            }
        }
    }

No obstante te recomiendo probar lo primero y si no te satisface puedes aplicar la segunda solución.