Bald cypress trees should thrive in that environment in Arkansas. Their "knees" would add some structure to your lake bottom.
There are also various types of willows that should do well in that situation, but some of them spread like crazy, and might NOT be a good choice for a shared lake.
| 
