OpenLayers vs. Leaflet is a bit like Rails vs. Sinatra: one is a lot bigger and heavier, but you'll probably end up reimplementing 1/4 to 3/4 of its features if you go with the other.

Plenty of cases where either choice is the right one, IMO.