If it has 3 attack, the secret will activate before Frenzy. Else, it'll activate if the Frenzy did >= 3 attack. The secret says it clearly, "After an enemy minion deals 3 or more damage, destroy it". He attacked. He did 3 attack. The secret triggers and dies.
I have never seen a different behavior other than that one.