He did mention that Enkidu was just a chicken he found and painted green. Who knows what happened to the real Enkidu. But I'm sure when he finds him Gilgamesh will be much stronger... and even more enbiggened! It would be nice to have a hard/extreme mode have a bit more story behind it than "xxx decided to come back stronger for some reason. Go fight it again!"