I think if you're looking for longevity go for the all black ones. The zebra print are beautiful but definitely more seasonal. The black ones will go with anything!
Yes you're right that the black are more versatile. I think I'd love the zebra for this season and then I'd be over them by the spring!