Here's a quick link that describes a few flavors you may pick up from different wrappers.
http://blogcritics.org/archives/2007/02/06/192227.php
Since everyone's palate is different, one's flavor pick up of cherry is anothers licorice.
The wrapper on a cigar is sometimes said to provide up to 60% of the flavor. Your example of the Oliva V Maduro is excellent since it's basically the same as the regular V. With a 60% change in flavor due to the wrapper, it's almost like smoking a completely different cigar.
La Aurora did a run of the 1495 series called the connoisseur collection that provided the same filler with 4 different wrappers (Connecticut, Cameroon, Brazil and Corojo). Each providing a completely different smoking experience.
-Evan