I mean they did recognize each other despite looking drastically different, with Ozma in a new body and Salem having white skin after jumping in the Grimm Pool.