Do Templar skills benefit from increase to physical skill damage?
Yes.
The Templar uses physical moves, the Enchantress uses Arcane moves and the Scoundrel uses a combination of Poison and Lightning. They deal more damage if given the approprieate +element gear.
Source: http://diablo.wikia.com/wiki/Followers#Gear_and_stats