> Saying "it's legal as long as the percent is small enough" is silly.

Credit card companies have had caps on their fee percentages in the EU for a long time, it's not unusual for the EU to set these limits.