Note that for a counter-notice, the penalty for perjury is somewhat broader, in that it includes your statement that you have a good-faith belief that the material was removed by mistake or due to mis-identification. This means that you technically cannot make a valid counter-notice for what you have reason to believe is a bad-faith takedown notice, even if that bad-faith notice does not carry the penalty of perjury for the sender. (The sender may still be liable for your legal fees.)
This imbalance where the first to send notice in a copyright dispute has such a strong advantage and presumption of being right may even be a violation of the equal protection clause.
There's essentially no penalty for sending out incorrect ones. We'd end up having to take the senders to court, which would end up being very costly.