matplotlib/matplotlib — pull request #1346 by ycopin (2012-10-09 14:57:03+00:00)
Title: Add proxy artist to Axes.fill_between[x] for label support (Issue #1341)

I guess the true problem is that Axes.fill_between[x] returns a PolyCollection which does not support labels.