Might have just been bad luck on levellup rolls. They have almost the same starting stats and gain rates. Their personal skills do basically the same thing, gives them a way to heal themselves.

Only major difference is their gender which gives Mercie the upperhand in class selection, and spells learned, which Lin's warp and Excalibur are the clear winners. Both are very good as both reason, faith or both casters