You will get plenty of rares books eventually and Kael is well worth your books. So I would say definately use the rare books you have on him.
As for epic books and legendary books definaely hold on to them. Never use them until your champions is level 60. Just to be sure you dont get a better champion before you can make use of the books.
Also seek advice before using your epic/legendary books.
It is fine to waste your mystery shards. In the beginning their best use will be to pull champions for food, maybe even just to get a few point in summoning events for some extra energy. I recommend buying every mystery shard from the markets they are useful even end-game for some extra points in events.
My leveling strategy is to even level up your level ones and use sparring pit for the last level to save abit of energy instead of overlevelling. It is just abit more energy efficient. Some feed their level ones and only level from level 2. It is more energy efficient but in my experience it will drain your reserve of mystery shards in early game where you level alot.
Edit: and I didnt read the last page, so didnt see you already were answered - well hopefully you will get some value from my post aswell