I looked in the Kristiania/Oslo 1865, 1875 and 1885 censuses for various spellings of Antonette/Anthonette, Antoinette, etc., as well as her parents and could not find them!
If she was born in 1858 Kristiania and confirmed there in 1873, you'd think they would show up there in the 1865 census.
Maybe someone else will have better luck!
Vickie