Habe bei mir (Stoffsitze) auch ne Sitzheizung drin und die Heizleistung ist stark unterschiedlich. Manchmal richtig bullig warm bei -5-, manchmal auch nur leicht warm.
Ich vermute nicht das es an den Matten liegt, sondern an den Relais, die hinter der hinteren Beifahrerverkleidung sitzen. Das für die Beifahrerseite z.B. macht sofort beim Betätigen des Schalters Geräusche und schaltet manchmal auch um beim Fahren über einen Huckel o.ä., schaltet sich also von selbst aus bzw. ist sehr instabil.
Beim Fahrerrelais kommen diese Geräusche nicht, bzw. fangen erst so langsam an. Könnte mir vorstellen dass ein Austauschen Besserung bringt?! So teuer können die ja nicht sein, nen Versuch wärs wert.