Q: Dear Sage
I was wondering if a subject of a successful flesh to stone spell (or other petrifying abilities) would then be affected by soften earth and stone?
A: No. Soften earth and stone does not affect magical stone, or earth or stone creatures. A creature affected with the flesh to stone spell is both of these things.