It won't be cloudy unless you have something disturbing the sediment (like koi).
They won't cause too much mess, especially with it being planted. The plant roots will keep a lot of the sediment trapped.
I could imagine any old soil would work, as long as its not contaminated or anything.