Yes, I completed all the puzzles before the last hut in my 2nd (magic) tribe!
In fact, it's because I wanted to keep a task for training some builders as I was "pushing" the statue. When the statue is finish, all the other puzzles may be solved immediatly.
And I finished the clothing hut before the other because I had 3 villagers wearing the same, not really beautiful, clothes and I wanted to change that quickly!!
Anyway, the magic faction making the tech points coming faster, the game goes faster too, I think!