The parish church records for Tuddal parish in Hjartdal, Telemark, Norway include Johannes' birth/baptismal record. It agrees that his parents were Ole Hansen and Margit Olsdatter of Dalen farm.
http://www.arkivverket.no/URN:kb_read?idx_kildeid=5965&i...

The 1865 Norwegian census shows that couple on the Dalen farm with three children born before 1865 -
http://www.rhd.uit.no/folketellinger/ftliste_e.aspx?ft=1865&...

The marriage record between Ole Hansen and Margit Olsdatter lists him as a widower (so there was an earlier wife) and Margit to have been residing on a farm called Stigen and her father's name was Ole Kittlesen (the spelling of the last can vary quite a bit locally).
http://www.arkivverket.no/URN:kb_read?idx_kildeid=5965&i...

Both of their birth/baptismal records should be in the Hjartdal parish records online.

The Norwegian book "Hjartdalsoga - Gard og Ætt - Tuddal (Band 1) by Gjertrud Kleveland Karlsrud should contain much more information about that particular Dalen farm and the persons who had resided there (probably beginning about page 430.)