The companion creature must have this feat for it to be of any benefit, but it is virtually impossible for an animal companion to meet its prerequisite. What you need is for the master to take the feat and have an ability like the Hunter class Hunter's Tactics ability: "Hunter Tactics (Ex): At 3rd level, the hunter automatically grants her teamwork feats to her animal companion. The companion doesn't need to meet the prerequisites of these teamwork feats."
I am also making this build with a half-orc to give my tiger a +2 to strength. I also have sacred tattoo and Faith's favorite for a sweet sweet +2 on all saves.
But you can give your animal companion the teamwork feat with the shared training spell.