I am a moderate fiddle player, mostly learned from tutor books and folk workshops, and I'm not recognising this "Start learning in A" at all.
D would just as common a key for starter tunes ... same fingers as A but a string down, meaning the next few notes in the octave up are with easy first few fingers, and no thoughts of moving up a position. And G, again it doesn't use little finger unless you need the lowest C. Tutor books also use C initially because it uses simple note names without accidentals ... not three sharps.
I came to fiddle from mandolin, and the same applies ... A was not a starting key for that either, probably F came after C, D, & G ...
Anyhow in terms of playing together, lots of easy fiddle tunes in D & G to learn together. As a learning fiddler, when you are very focused on listening to yourself to hear whether you are accurately fingering the notes and also making a decent tone with your bow ... and the instrument is jammed under your left ear ... so your partner might find listening to your melodeon additionally quite demanding ... so some patience from both of you required!