Does Amelie and Emmeline sound too similar for twins?

Yes. Take it from a twin. It's hard to tell them apart but with the similar names, you're asking for trouble. My twin and I are named Leah and Rebecca, very different.