The names most certainly go together, although Tallula might be the odd one out of the existing children, even if I love that name. (I love the meaning; it's not because of the celebrity baby!)
Padraig Edvard is pretty awesome, though! :D
About the top picks:
Desmond - Nothing's really wrong with it, although it's a little heavy.
Genesius
Kelly - I don't like this. I know it's for religious reasons, and the name's cool, but again, it's heavy. I'd love to meet a little kid named
Gene though. xD
Carina Filippa - I like this. The names are just rare enough.
Madailein Rebecka nn
Maddie - Spelling. :(
What about
Aisling?