How "bad" is a Taiwanese accent on the mainland?
It is not "bad" at all.

People speak mandarin in Mainland China and Taiwan can understand each other without difficulty.

There are some word usages differences though, but usually it is not a problem.