塗り足しはキャラクターの周りに元々余地があって、切り取られても構わないのであればしなくても良いのでしょうか？

→塗り足し部分が均等にカットされるわけではないので、指定以上にカットされる場合もあります。
なので、大体の印刷所が断ち切りから何mm内側までに切れては困るものを収めてくださいとアナウンスしていると思います。

あと、出来れば表紙をキラキラにしてみたいと思っています
ホログラムというのでしょうか、キラキラと書かれているものがそうなのでしょうか？

→表紙全体をキラキラにする方法はいくつかあります。
キラキラのコーティングをする。(ホログラムPP)
キラキラの紙を使う。(特殊紙)

どちらも仕上がりが違います。
ホログラムPPの場合は、絵の上にキラキラが載るので、絵の色に影響されずにぜんぶキラキラします。
特殊紙の場合は、紙自体がキラキラしていて、そのうえにインクを載せるので、色次第ではキラキラが弱まることもあります。また、特殊な印刷方法でキラキラ範囲を制限できる場合もあります。(白印刷)

全体的に紙の違いが特殊加工も含めて全くわかりません。

→紙見本や印刷見本がありますので、取り寄せてください。

紙の違いにこだわることで良いこと、または適当に選ぶことでのデメリットはありますか？

→ひとくちにキラキラといってもキラキラさせ方が違います。絵柄に合う合わないや、イラストの色によっては適切なものを選ばないと絵が目立たないなんてことも。