I believe the second set of parents is correct.
1. The 1880 census shows John living with his eldest son, George (age 37). George was baptized in the in the Zion Evangelical Lutheran Church in Jonestown, which would be the same church where John was baptized (if the second set of parents is correct).
2. Jonestown and Pine Grove are only 13 miles apart.
3. The age of Catharina Zerbe (1798-1878) fits with the Catherine, age 47, who is living with John during the 1860 census.
"Pennsylvania, Births and Christenings, 1709-1950," Database, FamilySearch (https://familysearch.org/ark:/61903/1:1:V2FP-6BN : accessed 20 June 2015), John Stahl in entry for George Stahl, 17 Jul 1843; Christening, citing ZION EVANGELICAL LUTHERAN CHURCH,JONESTOWN,LEBANON,PENNSYLVANIA; FHL microfilm 538,092.