No, the enemies that have Magic and Speed Tabs to steal do not re-spawn once defeated. In theory, continuous usage of New Game + should give you an unlimited amount, but yeah, it wouldn't be a single playthrough in that case.
No, the tabs only affect the stat themselves, not the amount they gain by level-up. Characters will always have the amount normal of their level + the tabs used, nothing more, nothing less.