Proper losses regret at least 1/2-order