You can indeed naturalize any plant in your pond, as long as it's hardy to your zone. You just need to be creative about where you plant it and make sure you are meeting the requirements for the plant - in other words, plant it at the depth is likes to grow. All of my plants (with the exception of waterlilies) are naturalized in the pond.
I'll say it again - avoid sand. Plants will grow just fine in gravel, or even just water. They just need to be anchored until they get established.
I'll say it again - avoid sand. Plants will grow just fine in gravel, or even just water. They just need to be anchored until they get established.