Problem

You can change many things about the legend style using rcParams, but not the line width of the legend's box edges.

Proposed solution

Create a legend.linewidth parameter that controls the linewidth of the legend's box edges, and use axes.linewidth as the default value.