The other way is only effective for one party member to learn the skill.. and no you can't finish "The Naked Truth" quest without finishing the Troll Bounty quest before that.