Go to a prehistoric museum, even the simplest items you see (stones tied to sticks very securely for example) are not at all easy to do with your hands and are going to be so hard to do with just the snouts that they could be deemed impossible (and would be properly impossible if you consider e.g. the rate of decay of your materials combined with the minimum time to build it, or the like. Sufficient difficulty is impossibility). It's not that you can't tie some knot, it's that you can't do so reliably and with high precision in the spot where you need it.

I think we can all agree that the difficulty gap is absolutely immense. Perhaps dolphin bodies, with no magical knowledge, could do it, but at an intelligence level that is utterly, immensely superhuman.