I do not see the four living creatures as animals rather, as symbols of those worshiping God. We should remember that Prophet John was in the spirit, and seeing spiritual things of which he was using human languge to represent.
Even on earth here, we don't see animals worshiping God.