There is also a possibility that Solomon was the son of Cornelius.
Further research lead me to find a Cornelius McIntosh (1784 - 1816) who had a brother named Solomon James McIntosh (14 Feb 1786 - ?) and a son, Solomon Parks McIntosh (21 Aug 1813 - 06 Jan 1902).
Links to photos of headstone and Solomon P.
http://s17.postimage.org/cqzxu97wv/Solomon_PMc_Intosh_1813_1902.jpg
http://s16.postimage.org/p3yy2gzr9/Solomon_PMc_Intosh.jpg