It is
NOT illogical.
Lets go over some points.
Frieza's henchmen can have trained all these years as well, and thus, have increased a lot in power.
Besides, they are not on the lvl of Piccolo, Krillin etc. because the z fighters were fighting like ~150 of them each and the z fighters were holding their own.
Krillin hasnt been training for a long while, same for Gohan, Roshi is retired and even though this is the case, they were all taking about ~150 of Frieza's henchmen each.
Frieza said that Gohan could easily take out 1000 of them.
Piccolo is the only one I expect to have been training a bit over the years.
Although I am not even sure of that for him.
Frieza being as strong as he is, is not illogical either.
Goku trained in other world, when he was dead. He grew in power over there (reached ssj3).
Why wouldnt Frieza be able to gain power while dead?
Than you can add up the 4 months of training while being alive and his evolution to gold form, which could just as well be something similar to Super Saiyan Blue.
Not weird at all for him to be stronger than Gohan, Krillin, Piccolo, Tien, Roshi and Jaco.
Gohan only owned Buu in his Mystic Form which he didn't use (or can't use anymore?) in this fight. Besides, he's gotten A LOT weaker since the Buu saga due to not training at all. I mean, look at this guy he went from ripped to skinny!
You must be registered for see images
And Tagoma owning Piccolo makes sense, considering he was Frieza's training partner.Of course he has gotten a whole lot stronger as well.
Good points.