if this team at least decent so far for wifi battles?

Mr.Mime ( i love the art of mime so he will not be replaced)
lvl66
Psychich
Psybeam
Return
Thunder
ability:SoundProof
nature:Serious

Ho-oh(thinking of replacing him with a blissey)
lvl46
Solarbeam
Fly
Fire Blast
Sacred fire
ability: Pressure
nature:Brave

Machamp
lvl 42
Revenge
Focus Blast
Cross Chop
Wake-Up Slap
ability:No Guard
nature:Careful

Gyarados(im keeping gyarados because i did all that work training him from a magikarp)
lvl 37
Dragon Pulse
Surf
Ice Fang
Fire Blast
ability:Intimidate
nature:Rash

Houndoom/HoundDog(i hate that name but GTS whatcha going do about that)
lvl 46
Faint Attack
Fire Fang
Dark Pulse
Beat Up
ability:Flash Fire
nature:Calm

Golbat(i want a crobat so yea)
lvl 34
Air Cutter
Supersonic
Astonish
Bite
ability:Inner Focus
nature:Quiet

Fun Fact: Mr.Mime did all the work with the elite four

SOMEONE REPLY please someone please

Before I can really help you I need to know, are you trying to be competitive or just have fun?

No, it's not. I could wall a lot of your team with just a Heatran.

Try physical attacks on gyrados and watch out for mutual weaknesses within your team such as a water/ice Pokemon could easily take down half your team. A status move never hurts as well. I put rock polish on my gigalith and now he can outspeed just about anything.