Seems like you are close with the grain bill; Flying Dog lists 120L, Black Malt and Chocolate as the speciality grains. I think an English pale malt like Maris Otter would be perfect as a base malt.
Mashing 156-8° would most certainly give you a big, almost viscous body.
Funny, I was just at Flying Dog on Monday enjoying some Gonzo!
