> Is there some problem with storing it this way or do those brands just tend to be the crappy ones?
Both. The non-tub kind is a lot firmer and tastier, mostly due to the manufacturers giving a shit, which leads to the better packaging.
You don't have to store it immersed in water, just in a plastic bag. I usually use leftover grocery produce bags. It doesn't actually spoil any faster, any spoilage is much more obvious (sliminess / breakdown into chalky goop), and it doesn't get all loose and waterlogged.
Why? Is there some problem with storing it this way or do those brands just tend to be the crappy ones? After you used some storing in water is the only way to keep it fresh that I'm aware of.