What is the best kind/brand of cheese for making cheese straws?

Trying to replicate the awesome intense cheesey flavor of Betsy's original cheese straws for when I don't want to wait for them to come in the mail. I -think- that extra sharp cheddar is what I need to get that flavor, but with some brands it just isn't intense enough and others have this terrible bitterness that ruins the cheesey goodness. I don't like bitter or sour or mild, I just want the purest most powerful distinct CHEESE flavor.