Personally, my kids have flat feet so I prefer the better brands. Did try a pair from Wally's and that pair did not last too long (and they were on my careful kid). When my girls were little, my favorites were primigi, ecco, aster, elephanten and stride rite. They had fancier ones but I shamefully admit they were for the cute factor. Oh and robbees are great for early walkers.
My kiddies are now 5 & 7 and our favorite brand is Clarks. Best boots are Bogs...easy on great protection from rain and cold up -30 deg f plus great arch and ankle support.
I have a shoe thing so the outfit can be plain but the shoes have to be rockin' lol