I have searched for these trademarks on both www.tmdn.org and tmsearch.uspto.gov and it seems pretty clear that neither bitcoinpenny nor nastypenny are registered trademarks and there is not even an application for a trademark. I know how an application for trademark looks like on these search websites and there is none of those.

To me it seems that penny is such a common word that nobody can claim owning all possible penny combinations like Bitcoinpenny seems to claim to own. To me it looks like this is an issue that is possible to have differing opinions and who is right can only be settled in court if somebody wants to take it that far but I would not hold my breath since nobody has spent even a much smaller amount of money to file for the trademark.