Medium would place the characters firmly in the demi-god status. More power than an average hero but far below a god.