I like
Karsten,
August,
Friedrich, and (surprisingly) Falco and I do believe they would go well with
Leopold or
Amadeus. Another nickname for
Amadeus could be Day. Also, if you were so bold and totally unexpected, you could use
Polly as a nickname for
Leopold.