Actually, in the Soviet Union you used to have 3-kopek and 15-kopek coins, as well as 3-ruble notes.
I think if you really want to minimize the number of coins per transaction, you can always add more (than four) denominations of coins, up to some reasonable number.