You would be able to perform this action using a Dispatch'r rule. If you would like this to be applied on all tickets then you can have the Dispatch'r rule set such as shown below. This can be reordered to the bottom of the list of Dispatch'r rules and please make sure the action to set the Priority to Medium is added to all Dispatch'r rules in your account.
