I've been long retired from publishing, but my son ask me to do the layout for some brochures for print. Which is easier to learn?
(I had 15 years experience on Aldus Pagemaker and started to learn Quark)
Since my experience was a while back at the nyc ad agency level (I'm thankfully out of that game), I'm going to try to avoid info overload.
Pagemaker was a desktop publishing program that ended on the Mac with OS9. There is no native support for Pagemaker in OS X.
Quark was intended for use with large run presses and has a very steep learning curve.
With InDesign, Adobe attempted to span both of these programs. Thus, InDesign has some Pagemaker features like default settings, as well as templates for basic layouts, in case you don't have precise skills and so forth. But it also can be set up precisely.
BTW, I'm not sure what a page layout paradigm is. Designer David Carson certainly pushed print into new realms (Google him for more info).
Back to the OP's situation. Be aware that Adobe has stopped selling stand-alone programs on disks, and now only offers its programs on a monthly subscription basis. This obviously includes both InDesign and Photoshop. Note that there are no legal used programs, because Adobe does not permit licensing transfers. Also note that if you stop subscribing, you will not be able to open your files, even with an earlier version.
In other words, print is going through some significant changes since the Pagemaker days.
I'd suggest starting off by backtracking from the place you'd want to use to print your project. Find out their prepress requirements and get estimates. This gets into print run quantity and so forth.
It might end up being cheaper and faster and safer to oversee a freelancer who has the gear and software and experience to get it to run right the first time. Especially if they've already established a relationship with a printer. But make sure to get other estimates in case they are too cozy.