Timon and Pumbaa actually
did have several girlfriends in the TV series, although with Timon they were usually just meerkats that Timon flirted with briefly, and there are so many of them that I've been considering drawing a picture of all of them with Timon. According to the TV series, Pumbaa had a girlfriend in his sounder (the proper name for a group of warthogs) named Shala. He meets her again in the episode "Home is where the Hog is", after she has become the leader of the sounder.
There's another episode called "Madagascar About You" where Pumbaa is informed that he has been betrothed to a female warthog named Rosebud, but Pumbaa isn't interested in this at all, and he desperately tries to convince her that he's not her type. There are some pictures of both Shala and Rosebud
on thanigraphics' site.