Some icons, including all of the notifications, need special treatment because we use different names. In this case you’re looking for notification.solved.accepted_notification (all these outlier icon names are listed in the replacements section in https://github.com/discourse/discourse/blob/master/app/assets/javascripts/discourse-common/lib/icon-library.js.es6)
<script type="text/discourse-plugin" version="0.8">
api.replaceIcon('notification.solved.accepted_notification', 'thumbs-up')
</script>