[rkul]

Your argument implies that cows who did not eat seaweed survived and therefore we see cows not eating seaweed now.

Since cows cannot live underwater and seaweed does not grow outside water, these "two worlds" could not meet and the outcome of their interaction is unknown. It might work, it might not, however, evolution was not here yet.