It is just breathtaking how a small child can be so decisive and completely unconcerned about what anyone thinks of their choices. I really admire that in children, and am jealous of it. It is sad how life robs us of that.
I like the block, and I am sure she will love it forever. You are so right to let her pick and go with what she thought- a child is never too young to be given the dignity of making a choice on something appropriate like that.