Pokémon: The Series: Tyson has a Meowth who dresses like Puss in Boots. It’s very skilled in battle- even defeating Pikachu and winning him a tourmanent.
Shrek: The titular feline is introduced in Shrek 2. Originally hired by Harold to kill Shrek (given that he's a famed ogre-hunter), Puss loses to Shrek and becomes his ally. From then on he's one of the main characters of the series, even getting his own spinoff film, which eventually received a sequel.
The Angry Video Game Nerd: In "How the Nerd Stole Christmas", the Nerd reviewed Puss N Boots: Pero's Great Adventure for the NES, and also noted that the titular feline appeared on the title screen of Fist of the North Star, another Toei Animation/Shouei System game.
Captain N: The Game Master: In "Once Upon A Time Machine", Captain N's power pad and zapper are stolen by the aforementioned NES game's villains to power their time ship. He and Link team up with Pero and travel across time periods to try and get Pero home as well as retrieve the stolen items.
An episode of Garfield and Friends is titled "Puss in Hi-Tops". In this episode, Garfield helps Jon win the hand of a princess in a parody of Puss in Boots.
, she asks if she needs to get him some boots.