If you have any of the old items that used to be used to summon a pasta guardian (shimmering tendrils, crumbling rat skull, etc), they also give an immediate boost to a thrall's exp.
Seriously, make sure you perm Bind Spaghetti Elemental the first time you do the PM Nemesis so you never have to...