According to the wildlife code of Missouri, you can't catch and release legal sized paddlefish:
3 CSR 10-6.410 Fishing Methods
(7) Fish legally taken by snagging, snaring, grabbing, atlatl, gig, bow, crossbow, or underwater spearfishing shall be retained by the taker and included in the prescribed daily limit.