I like Madden. And I love the nickname Maddy. Definately go for the y spelling. Adding the ie to the end makes it look more feminine.
I should disclose that I also love when Matthews are called
Matty by their parents. :)
Madden
Blake and Madden
Riley are the standouts to me.