I don't know if this has been suggested before, but maybe in a future revision, we could add sprites for characters (that need to breathe air, of course) that show them puffing their cheeks out when underwater? Sonic 1 almost had that, as seen in the image below.