Do followers benefit from Boots enchanted with fortify stamina? they dont seem to run out of stamina in a fight , so is this enchantment useful?

if not, any sugestions on enchanting boots?

Yes. Fortify Stamina works. This is also a list of all enchantments that can be applied to followers

http://www.uesp.net/wiki/Skyrim:Followers#Enchanted_Follower_Equipment