A submersible pump will work as long as you keep it out of the muck.
And another thing to keep in mind is the type of pump.
There are two main types, centrifigual and positive displacement.
Centrifiguals will generate pleanty of volume but lack the ability to build pressure. Positive disp. will generate the pressure.
So it depends on what you plan on watering with. If you use a nozzle, a centrifigual isnt going to perform very well but will do okay with just an open-ended hose.
Positive displacements build the pressure to work with a nozzle, but you dont want to have them running long with the nozzle off because they will be building pressure constantly and eventually burn up.
I have a 2000GPH fountain pump in an ornamental pond. It flows about twice the volume as my city water out of a 3/4" hose, BUT doesnt build much pressure. So using a nozzle is pitiful and it doesn't develop much head either, so pumping uphill is limited.
I also have a submersible cast-iron centrifigual pump for emptying my rain barrels to water trees. 2" discharge reduced down to 3/4" garden hose fitting. It flows very well, but again, doesn't work well with a nozzle because of lack of pressure.
So bottom line, if you want to use a nozzle, you need a positive displacement pump, but cant run it for long periods with the nozzle off (like stopping watering to pull weeds for 5-10min with the pump still running).
If no nozzle is required, centrifigual will work just fine, and use a shutoff valve on the end. It wont hurt a centrifigual pump to keep running even if the water has no where to go like it would a pos. disp.