I should mention that pac-man's recovery is so good, he can circle the underside of final destination. not just the variants, but final destination itself, and he's only using two of his fore recovery tricks. his side special into bouncing off the underside into a trampoline can get you all the way around, and that's not even using his wall jump or the bonus jump height from bonus fruit.
also, his up smash and dash attack both have next to no end-frames, meaning you can chain those attacks into virtually anything, and I do mean anything.
I notice the OP mentioned throwing fruit at the hydrant, but it should be noted that the key pierces through the hydrant, meaning you can knock off the hydrant, hit the enemy behind it with the key for 15%, then get another 13-15% from the hydrant, plus a launch that is equivalent to a side smash into a teammate waiting with an up smash.
Also, his grab is slow. you might think this is a bad thing, but the mind games, man, oh god the mind games. you grab away from your opponent, they dodge roll to the other side, and suddenly they're grabbed long after you started the move.
speaking of grabs, his forward air is NOT for launching, it's for chaining into a dash and/or grab at low percentage, and an up air or f-air into n-air at high and mid percentages. His back and down throws do around 1-12 damage each, while forward and up deal 5 and 6 respectively, but you can KO with an up throw surprisingly easily with a dash attack into grab.
you can KO with bonus fruit. specifically apple for vertical KO, melon for a humiliatingly slow side kill, and the key, which can come out of nowhere. they all instantly KO at around 120%, even against heavy-weights like bowser and ganon.
also with bonus fruit, the galaga fighter. throw it out, dash attack to pick it back up as it loops, then throw again. it's a very nice little combo.
hydrant dash and hydrant smash are fun. place hydrant, fight opponent, then dash through them as the water comes to get to the entire other side of the stage in less then a second. great for escaping. the hydrant smash is great to. just position yourself, charge up a smash, and let the water carry you into range. works for hydrant grabs as well, but less reliably.
I hope some of these haven't been discussed yet, and that they help everyone to play and counter pac-man better. I believe pac-man can be one hell of a tricky character. The mind games and denial he can pull out are insane, and the pressure can, and has, caused people to force a disconnect in Glory. I truly hope people decide he's high tier, because god damn it, he can loop the ****ing FD stage with his recoveries!