There's a baptism on scotlandspeople for a Mary Bruce, daughter of Donal Bruce and Ann Matheson listed in Kildonan, Sutherland on 2nd April 1815. That fits with the dates you have for her parents.
The marriage was on 8th January 1807 in Kildonan, but the parents' names are not listed.