The last week of April there is a large tournament going on, so I would skip that. The first week of May there is one on Tuesday with about 200 boats, but a good week of fishing. I would look at the third week of April or second week of May.
If you have never fished Table Rock and can spare the change...a half day guide trip would be a good investment.