All I had to do was
1) install Internet Explorer 6.0 (as selected from the Install Software menu) into a brand new bottle (win98 by default).
2) Install Legacy 7.1 (from the downloadable installer .exe) into the same bottle as above.
On cursory testing, everything seemed to run fine.