Reading one data from Hardware Serial, then Software Serial

I'm not sure if the large difference in frequency is a problem.

It is not.

How can I write code to print one Honeywell data followed by one Paro data, or vice-versa?

You want to print if (newParoData == true && newHoneyData == true)?