I think a get_edgecolor[s]() method is missing to Collection.
In addition, LineCollection is the only collection handled by Legend:
maybe adding the edgecolor() method would help to treat other
collections as Patches using (for example) the update_from() method
to create the simple Rectangle (used as a proxy for patches in