"Nancy Fanana" is again similar to "Cheerly, Men" in lyrics. That may not mean they are related songs, just that the "Nancy Fanana slept with a banana" device, like the "Was you ever down Mobile Bay?" device, was a common one. Still, I'd argue that that puts them in the same boat.