So, when I intially beat the boss level in the pool section, I did remember acquiring a sea-shroom in the end.
But for some reason, when I looked at my seed selection screen in the latest version, it appears to be locked...
I thought that perhaps, beating the same level would fix the problem. So, I tried again, and I still didn't get the plant.