Ich würde kein XML verwenden. Aber das mag auch in meiner persönlichen Ablehnung gegenüber diesem Format liegen ;-)

Im Skript würde ich die Frage/Antworten-Paare wohl als Hash-of-Arrays ablegen: $katalog{$frage} = [@antworten];

Wenn das austauschbar oder konfigurierbar sein soll, liegt es nahe, dass in entsprechende Dateien auszulagern.
Ob Du das nun in XML, YAML, JSON, perl-syntax, oder sonstwie machst, bleibt Dir überlassen.
Mir ist derzeit kein Modul bekannt, das das bereits bereitstellt (was aber nichts heißen will).

Ich denke, ich würde die Fragen/Antworten wohl mit YAML oder JSON definieren und dann im Perl-Skript einlesen und dort mit Term::Choose, Term::Menu, Term::ANSIMenu o.ä. darstellen und vom Benutzer beantworten lassen.