If you're that ambitious of a terrorist you have faceless minions to travel to internet cafes in distant locations and access the internet for you. Using Tails wouldn't do a damn thing for such a high-profile target, though; Osama bin Laden didn't have interwebs at all in Abbottabad, and the US government still dropped in for a visit.