Dash transaction fees are paid straight out of the blockchain.

Just because they're not charged to users doesn't mean they don't exist.