Well tied for 3rd is okay. I'm not fond of Surgeon's Knife, as it's a weaponized form of an existing function. Hence the Mutation/Druid-onna-stick comments you see. While useful, it's more or less a copy of an existing mechanic, and not terribly interesting as a new idea. Boomerang is interesting and new, but personally a tad too unpredictable for consistent use. On average, it will only save you 4 cards before it disappears. While that could be useful in tight games, it's not the ultimate deck-out prevention that it is touted to be. Eternity still beats it in that regard.
My idea for Frostbite came from thinking what weapons were underused. While Darkness came to mind, I didn't think of much I wanted to work with that, so I turned to water and Trident. Trident is underused due to the low synergy between Water and Earth, IIRC. My thoughts then turned to Freeze, and remembered the frozen status was a mainstay of water decks. That led me to make an added bonus to that. Since Eagle's Eye already had the market on single-target damage, I went with a more of an AOE effect. For damage, it would take 3 frozen creatures to equal the damage that EE does to creatures. It surpasses it with more than three. It would take 5 to equal EE on overall damage output to creatures and players, which is still feasible for a water deck. However, the AOE effect makes it more powerful against rush decks, such as Eldinis.
Thus, we have a weapon that acts in a new way, is on par with existing weapons, and improves the element of water. Plus, I used the art of Frostmourne. You know of a more kick-ass ice sword? Worthy of a vote, so please vote for it.