I flew out of Terminal 4, and they don't allow you to enter other terminals (separate security at each). Duty free there had zero pipe tobacco.
Malta duty free had some generic stuff and a couple Mac Baren blends (Scottish Mixture and Original Choice). 5 x 50g package for 32 Euros.