Yes, I am familiar with such problems.
I checked the book of pre-1855 gravestone inscriptions, but none of your Lundies are mentioned.
Jane Binny or Lundie died in Arbroath in 1861, aged 57, mother's maiden surname Steven.
She is in the 1841 census, at Railway Porter's House, Railway Station, 15 Spink Street, aged 35, with Alexander, 15; William, 10; Jane, 10; Barbara, 5; John, 2; and Mary Bruce, 60.
In 1851 she is at Guthrie Port, described as married, aged 49, with Barbara, 16 and John 12.
A James Lundie, mother's maiden surname Binney, died in 1868 aged 47.
However I cannot see any baptisms of any of these children, or of any children of Binn(e)y and Stev/phen, or either marriage. That leads me to wonder if they were members of either the Episcopal Church or a dissenting denomination.
Nor, in spite of Jane being described as married in the (transcription of) the census, can I readily see her husband in either 1841 or 1851.
It might be worth trying to see if Alexander Lundie, husband of Jane Binn(e)y, is recorded in any of the railway company's staff records. The railway company was either the Dundee and Arbroath, or the Forfar and Arbroath, which met at Arbroath. Later on it became part of the North British Railway.
As to the DoB of Alexander Lundie, husband of Jane Binn(e)y, I fear that someone has looked for a possible match, found one baptised in 1791 in Inverarity, son of James Lundie, mother not named, and assumed that he must be the one because there is no other candidate. Then other people have copied that without checking.
If they had, they would have found Alexander Lundie, aged 59, unmarried, born Inverarity, living at 15 ?Panmure Street, St Vigeans in 1851 with his unmarried brother David, 63, born Rescobie. James Lundie and Jean Mudie were married in Inverarity in 1777 and had a son David baptised in Rescobie in 1787. There is also a gravestone in Arbroath Abbey to James Lundie, died 17 March 1811 aged 62, and his wife Jane Mudie died 4 September 1832 aged 70, erected by their sons David and Alex.
There is no likely-looking death of an Alexander Lundie in the statutory records, but David Lundie, mother's maiden surname Lundie, died in Arbroath in 1859 aged 72. In 1841 David Lundie, 50, is at Panmure Street, St Vigeans with Robert Beattie, 55; Helen Beattie, 50; and David Beattie, 9. Helen Beattie or Lundie, mother's surname Mudie, died in Towie in 1866 aged 77. So I think you can dismiss 1791 as a firm YoB for your Alexander Lundie.
Now, Alexander Lundie and Margaret Scott. There is a marriage of Alexander Lundie to Mary Scott in St Vigeans in 1789, and baptisms of David Lundie in 1790, mother Margaret Scott, and Mary Lundie in 1792, mother Mary Scott, both in Arbirlot. I suspect that all these are the same Mary or Margaret. It's quite common to find the name Margaret abbreviated to Marg and transcribed as Mary, so it is necessary to look at the originals and make up your own mind. Even if the writing is clear, it's possible that the clerk was copying information from a note from the minister that he misread, or that he himself made a mistake about the woman's name.
John Lundie, mother's maiden surname Scott, died in Arbroath in 1864 aged 67, and Betsy Lundie or Ferrier, mother's maiden name Scott, died in Arbroath in 1866 aged 72. You could look and see what those death certificates tell you about their mother's (or mothers') given name(s).
Back to the parents, whether it's Mary or Margaret. They were married in 1787. If Alexander was born in 1736, that would make him 51 when he married. This is unusually old, unless it is a second marriage. There is no surviving record of a baptism of an Alexander Lundie in 1736, so unless you have some compelling evidence that he was born in 1736, I think that date too is suspect and you should probably be looking for a birth more like 1760 than 1736.
Oh, and there are no Cuthills mentioned in any of that.
How does that sound so far?