Robust quantum sensing with strongly interacting probe systems