do you think, that e.g. young sheeps are rebelious by eating stones instead of grass?

The point is that it is way more complicated than that.
The evolution of behavioural traits that are hard to define, notably in term of limits (when is one rebelious or conformist, or in between?), is something that is often tackled, but usually not very well in my opinion. Mostly because it is hard to define what is observed, how to measure it, and how to define the outcome. And remember that a trait that can be advangeous in some circumstances can be highly detrimental in other.

As for your example, I doubt tha fishe rebeled against water, they probably just evolved from fish trapped in ponds that lost water on a regular basis.

biotheory: why do you think, that fish could be rebellious to get out of the water, but the sheep couldn’t be rebellious to start feeding on something new? Just because you didn’t observe that yet?

Anyway, my point is, do you think, that other organisms than human can be rebellious?

Don’t forget that evolution works on populations, not individuals – one fish is not evolution. Rebelling also seems to be a complex cognitive behavior, the way you describe it, so it wouldn’t even appear in a lot of populations.

Rebelliousness does seem to be a selected trait in some animals, though, if you describe the drive to separate from parents and become independent "rebelliousness."

Darby: do you mean e.g. when offspring leaves parent’s group and goes elsewhere to another group?

Or when the offspring strike out on their own. For species with parental – offspring connections beyond just production (say, feeding and/or protection), most offspring need to shift from a connection to a break, and that behavior is often built in with a sort of timer. That is probably the underlying "push" in adolescent people as well, but there it often means setting up a separate household in the same group. But people have a weird colonial organization and don’t compare well to most other animals…