Можно ли будет сначала выполнить 12 подвигов, а только потом охоту за
искусством? или пока не пройдешь - 12 подвигов не появится?

там ток такое ограничение

Требования
Боевой уровень: 40[2]
Завершен квест Девятипалого[3]

вроде бы можно.

Можно и нужно так проходить