IMO, this little guy is highly underrated. Has the potential to be a great annoyer and can invalidate its weaknesses with the right kit, plus it can take a couple of physical hits pretty well. Not fantastic on the special defense front, but you could certainly do a lot worse.
Item: Shuca Berry. Eliminates the ground weakness, or at least makes it more manageable.
Ability: Sturdy. Good for getting out of fire-related jams.
Spiky Shield/U-Turn: Good to deny Ground and Fighting moves that try to take advantage of weaknesses. If you have a poisoner/burner on your team this can also buy you another turn of damage if you want to use Togedemaru as a switch-in. Alternatively, U-Turn is a good "panic button" move for if you're in a little too far over your head.
HP Water: More type coverage despite Togedemaru's lacking SpA. Fire types are the scariest thing Togedemaru has to deal with, so this provides an ace in the hole if you can't get out of a jam. Also helps it clap back against Ground types.
Zing Zap: Flinch chance, STAB, physical, decent power, better than Nuzzle. Winner winner chicken dinner.
Iron Head: Stab, physical, flinch chance. Combined with Zing Zap, this can get REALLY annoying to fight against.
For once, a cute Pokemon actually has some muscle behind it. And a Pikachu echo, to boot!