Best I can recommend is the Boar's Head variety. It's a bit pricier, but if you have a deli near you you can have them give you a sample before you commit.
Bologna tastes like bologna of course, but hotdogs don’t have to. They are sometimes the same thing, sometimes not quite with different seasoning and smokiness. Just depends on who makes them. The hotdogs I get are beef, smoked with some mustard flavoring. If you just get generic hotdogs, they probably are the same thing as bologna. I like both, but would probably buy mortadella instead of bologna if available.