According to my research, the Wandering Traders trading menu does not sell icicles in Bedrock Preview and is only available in Java Edition.
Steps to reproduce:
Launch the Minecraft Bedrock Preview across multiple platforms.
Create a new world and switch to creative mode.
Find the wandering trader spawn egg in your creative inventory.
Use the wandering trader spawn egg to create more wandering traders, and check to see if the icicles are not available in the trading menu.
Observed result:
Wandering traders cannot sell icicles from the trading menu in Bedrock Preview.
Expected result:
Wandering traders that sell icicles should not be missing from the trading menu in Bedrock Preview.
Thank you for your report!
However, I Cannot reproduce this issue.
I was able to find both icicles and ice crystals after some attempts. They aren’t super common, but they’re there!