The most important thing to get into your head when looking at the old church registers is that just because there is only one possible candidate in the surviving records does not mean that it is the right one. There are so many gaps in the surviving records that you cannot be sure that the right one isn't actually missing.
Also, never trust ages on death certificates. The informant may not have known how old the person really was. Also a grandchild on the other side of the world may not have known the name of their grandmother.
I see that Archibald MacQueen and Christian Cameron were married in Bracadale on 14 March 1840. So if she was the daughter of Ewen Cameron and Catherine Macpherson the age would fit, as she would not yet have had her 17th birthday.
I also see three births with father Archibald McQueen in NZ, all with mother Catherine:
Marion ref 1840/520 - I don't understand this at all because when you narrow it down for the actual date of birth it works out as 9 November 1841, so how it can have been registered in 1840 is totally beyond me!
NR ref 1851/2977 - DoB 22 October 1851
NR ref 1860/3437 - DoB 9 March 1860
Have you seen all these birth certificates, and are you sure that they are correct? Do they say that Christian/Catherine's surname was Cameron? And were there any more children not findable as McQueen or MacQueen, as there seem to be very long gaps between them?
There is one death of a C*r*n* Cameron, mother M*cph*rs*n, born about 1823, in Kinloch Rannoch in 1880. However it seems that she was born in Kingussie so she can be discounted, which means that Catherine Cameron, daughter of Ewen Camron and Catherine Macpherso, either died before 1855 or did not die in Scotland.