Total beginner to programming & Scala, what would you suggest to get them started?

Not such a bad idea ,I would suggest ‘http://learnyouahaskell.com/’ almost everyone new to FP will find the concepts easier to go through via this book, than looking at the code of Cats/ScalaZ. e.g. if you look at the Tree implementation in ScalaZ, its probably easier to understand the concept by looking at the original Data.Tree in Haskell.