I don't disagree with your points around the public policy goals of currency, but suggesting that minimal balance / monthly fee requirements come from AML/KYC regulations is quite the stretch. I'd wager those come from greed, pure and simple.
The banks charge those fees because they can. If we got rid of AML/KYC regulations and reduced the banks' costs around regulatory compliance, do you think the banks will pass the savings onto customers or pocket the difference? I know where I'm putting my bet.