At 8-9%, you want a bit of oomph from the malts, so a combination of flavourful Crystal malts with some Roasted something ( I like Roasted Wheat and Rye especially ), could do the trick. I would still mash low ot ensure proper extraction and attenuation, along with an yeast that can attenuate at least up to 75-80%. Nottingham dry yeast is a good choice, otherwise US-05, Irish Ale yeast can work, as well as any Whitbread strains and most likely Fuller's, if you want it a bit more exter forward.
Something like 13 lbs 2-row + 4 lb Munich Light ( 6L - Weyermann ) + 0.5 lb Crystal 40L + 0.5 lb Crystal 120L + 0.25 Roasted Rye should get you there. Keep specialty malt under 10-15%, aim for a SRM of 13-16, mash low.