Did they really go through the exercise of trade marking the butterfly logo? They must be serious about this style of branding this version of Perl.
I think the plain TM might help you if it is published on paper (like in some well-known dated publication) and you are later fighting someone else for the registered trademark, but it might be only slightly better than no help whatsoever.