The level of frost is irrelevant since its the stun you need to get out of. The level you need your stomp to be at does matter since stomp doesnt gain the ability to release you from that till 4 which is the same for the bird.