When you complete the Rumor level, do you also receive a treasure map piece token?

--JP

Yes. It's still the third level of a dungeon and doesn't override that rule. You also still get the increased xp and gold for the leader(s).