I'm thinking Piccolo would lose to Frost too. Trio De Danger wanted no piece of Frost after he eliminated most of U9, while Piccolo needed Gohan's help to take on them. Freeza should be above Piccolo and Frost, but it was pretty convinient that he only fought a fatigued Frost.