That's a hard one. The telekinesis is a gear by product right? And boy oh boy the frequencies of the Lord is like if cocaine and amphetamines had a baby infused with ecstasy.
At least we are not doing what reddit is doing and saying start of the series Toshinori could beat Machia, either easily or with help.
I think the barrier is the quirk. Now sure why it's called Flight when he's almost invincible and has super strength too. I'm really up in the air with this. Gigantomachia's pretty tough with a boatload of quirks but C.C. is pretty freakin' strong and he'd be hard to hit. Hm…C.C. is shown to be fast too so if I had to I'd give the win to the Captain.
As for Start of Series All Might VS Machia, AM's experience would make up for anything he could be lacking. Again, considering speed, All Might would take Giganto down unless he has a quirk that could help him deal with the former #1.