Nike do shoes with flexible soles, so I wouldnt rule them out all together.
Or are you wanting the ones that they wear prior to going into i walks .. with the think leather sole? Although Nike also do crib shoes so if you did want those you could get Nikes also .. they are pretty much the same price anyway.
Issy had both (her Uncle bought her Nike shoes as he worked there in a previous life and has contacts)