Je ne suis pas certain que la phrase en exemple soit pertinente pour dire « tout est une question de choix ».
Cela dit, on trouve en effet couramment la forme c’est tout + substantif féminin. Elle utilise en général tout comme adjectif au sens de complet, en soi , entier ce qui entraine l’accord : c’est toute une histoire, une affaire, une vie, une journée, une série, etc.
Mais comme la langue orale fait souvent l’élision du e devant une voyelle ou un h muet, on constate parfois son absence à l’écrit, ce qui à la longue est devenu une tolérance.