I checked for matplotlib 1.0, 1.1 and 1.2: title, xlabel and ylabel provide the fontsize parameter in all versions. Just not for legend, so I reverted this change.