Perhaps immortals fenyx rising? It has plenty space to explore, lots of different puzzles, there are some platform -like dungeons, but they are classed in difficulty (you don't have to complete all dungeons to finish the game) there are easy moods that make combat a breeze. You can fly and as for pets there are horses and a bird (you can change its skin to your liking)