I found a site for searching Scotland parish records through Familysearch.org.
http://freepages.genealogy.rootsweb.ancestry.com/~hughwallis...

I had to keep clicking on Wilson surnames until I found a hit. I found that Mary Skinner married John Wilson June 11, 1850 Saint Nicholas, Aberdeen, Aberdeen, Scotland.

http://www.familysearch.org/Eng/Search/igi/individual_record...=

IGI Individual Record FamilySearch™ International Genealogical Index v5.0
British Isles



JOHN WILSON Pedigree
Male Family

Event(s
Marriages:
Spouse: MARY SKINNER Family
Marriage: 11 JUN 1850 Saint Nicholas, Aberdeen, Aberdeen, Scotland



--------------------------------------------------------------------------------
Messages:
Extracted marriage record for locality listed in the record. The source records are usually arranged chronologically by the marriage date.


--------------------------------------------------------------------------------
Source Information:
Batch No.: M111687
Dates:1850 - 1865
Source Call No.:0304659
Type: Film
Printout Call No.: 6902153
Type: Film

I hope this new information gets you on the track to finding out more about John Wilson. It looks like Mary went by Elizabeth as well as Margaret.
Eellitta