Да MD5 является детерминированным, и это считается желательной характеристикой для многих приложений функций дайджеста сообщений.
Что касается использования соли, то под этим вы действительно подразумеваете «изменение входной строки каким-то тонким способом», не так ли? И, конечно, это также является желательной характеристикой дайджестов сообщений, поскольку они создают (с очень высокой вероятностью) разный дайджест для другого сообщения.