When challenging the Galarian Star Tournament, you will eventually have the choice between seventeen different trainers to Pair with or face off against. No matter whether you pair with them or they oppose you, their Pokemon teams will never change. One of these seventeen trainers is none other than Gordie (if playing Pokemon Sword), the sixth Gym Leader, and he will always bring into battle Level 72 Shuckle, Level 73 Tyranitar and Level 74 Coalossal that will be able to Gigantamax.
No matter what Pokemon you use, it would be smart to have higher leveled Pokemon when facing the Galarian Star Tournament. Because Gordie specializes in using Rock Type Pokemon, his Pokemon are especially weak against Water Type Moves, Ground Type Moves and Steel Type Moves. With all of that said, however, it really doesn't matter what Pokemon you use as long as they are at incredibly high levels. As long as your Pokemon aren't weak to certain other Pokemon Attacks, a Level 90-100 Pokemon will usually handle any Level 75 Pokemon with ease.
We have questions and answers related to this topic which may also help you: