You are absolutely right not to trust online trees.
Archibald MacQueen, son of Donald MacQueen and Mary MacLeod, was baptised in Bracadale on 4 February 1819. (In the index their names are spelled Mac Queen and Mac Leod, and putting the space in always messes up the search results.)
There's a baptism of Donald MacQueen, parents Donald MacQueen and Mary MacLeod, in Portree on 1 October 1826. This Donald may be the one who died in Portree in 1884 aged 59.
1841 Census: Portree: Donald MacQueen, 50; Mary, 50; Donald, 20; Hugh, 15; Donald, 15; Evander, 12; Norman, 9.
1851: Donald, 60; Mary, 58: Norman, 18.
1861: Donald, 65, widower; granddaughter Mary, 4.
1871: Donald, 80; Donald, 40; Rachel, 50; Mary, 15.
Several Donald M*cQueens died Inverness-shire of an age to be the one above. See screenshot. Portree, Bracadale, Duirinish and Kilmuir are in Skye. I hazard a guess that the one whose mother's name is Buchanan is the right one.
However there's no death of a Mary M*cLeod or M*cQueen, so Mary may have died before the start of civil registration in 1855.
It appears, therefore, that Donald and Mary were in Bracadale, then in Portree; that Mary died between 1851 and 1854; and that Donald outlived her and may have died in Portree.
You can and should view the originals of all these documents at
www.scotlandspeople.gov.uk for a small fee each.