I don't think Travis getting in is impossible, sure he's a niche pick but he's not like, impossibly niche. I'd argue NMH is more well known than like, Touhou or something. It just depends what opponent you put him against, as an opponent could help pick up the slack. Jack Cayman is his legacy match and WAS close when NMH1 was out, but it edged into Travis' favor by NMH2 and is completely unviable by NMH3.
I think Starkiller from the Star Wars Force Unleashed games is his most popular MU currently since its much closer stats wise and thus more debatable, and I could see DB going with it due to Star Wars inherently bringing in views. Sure its a video game only SW character, but still a SW character nonetheless.