Solution 1:

"Cuts deep" can certainly be a valid phrase. Without more context, I cannot give any opinion about its use in this particular piece of writing. But it might be worth recalling the traditional saying "still waters run deep". In that usage "deep" seems to work better than "deeply".