Lynette,
Hugh’s birth c 1835 is well before the start of statutory birth registration in Ireland (1864) and so to trace it you need to rely on church records. Ideally, you need to know his exact denomination and have some idea of where in the county he might have lived.
I have searched the rootsireland site but did not locate him. However not all surviving church records are on-line and so that’s not conclusive. The surname is fairly common (106 McKenzies in Co. Down in the 1901 census). Here’s a link to a Co. Down site which has quite a few McKenzies on it:
http://freepages.rootsweb.com/~rosdavies/genealogy/SURNAMES/Mc/McKenMcKey.htm
McKenzie & McKinny/McKinney are the same surname and that’s always worth bearing in mind if you don’t find anything under McKenzie. (McKinny is the original Scottish pronunciation, but over the years it became spelled with a Z because there’s no Y in gaelic. Confusing? And then eventually it often became pronounced with a Z too. Similar gaelic surnames are Dalziel/Dayell and Menzies/Menniss. The same change has occurred with them).
Statutory death registration didn’t start till 1864. I searched the deaths 1864 to 1901 in Co Down for James & Agnes McKenzie but did not find any that might fit. There was 1 James McKinney death that could fit. He was born c1801. I have no way of confirming whether it is your family though:
https://civilrecords.irishgenealogy.ie/churchrecords/images/deaths_returns/deaths_1889/06155/4758619.pdf
He lived in Keentagh, a townland near Portaferry, and was a farmer. They were Church of Ireland (ie Anglican). I note 2 McKinney families there in the 1901 census one of which had a Hugh (a name found in your family obviously).
http://www.census.nationalarchives.ie/pages/1901/Down/Quintin/Keentagh/1232456/
http://www.census.nationalarchives.ie/pages/1901/Down/Quintin/Keentagh/1232455/
James McKenna (another variation of the surname’s spelling) is listed farming there in Griffiths Valuation in 1863. He had plot 6 which was a 25 acre farm. Today that’s on the Ballyfounder Rd just to the east of Portaferry.
http://www.irishgenealogyhub.com/down/tithe-applotment-books/witter-par…
Charles & James McKinney farming in Keentagh in 1834:
http://www.irishgenealogyhub.com/down/tithe-applotment-books/witter-par…
Keentagh is in the parish of Witter but it doesn’t have a church and I think that folk from there attended Ballyphilip. Their Church of Ireland records start in 1745. If you get no other leads it might be worth looking at them in case your Hugh’s birth is there. They are not on-line anywhere so far as I am aware. There’s a copy in PRONI (the public record office) in Belfast. I can't see any other leads worth pursuing.