Call me old fashioned, but I much prefer laced up shoes. Why ?
1. Over time, Velcro looses its some of its grip. Two or three year old velcro usually doesn't grip as well as new stuff. I have read that there are different qualities of Velcro, but this has been my experience with Shimano shoes.
2. The Velcro strap(s) make a bulge which I find uncomfortable.
3. I have narrow feet, and I can attach shoes laces tighter than the Velcro strap (Velcro doesn't start soon enough).
However, shoe laces can grab into the chainrings. Usually a second knot solves the problem, but some shoes have a small elastic band to "hide" the laces underneath.