Fireball is definitely an overkill (although I used to level up that way too :D), but a fire trap can be useful.
In general, poison, camouflage, and spells of concealment should be the foundation of an assassin's skills.
If I'm not mistaken, you can't give them a fire trap. It will cause a crash during combat. Someone mentioned it in the AI thread. But poison and stealth are definitely good! Maybe give them a slowing effect? A spell like that would be in the spirit of assassins. Slow them down and quickly finish them off! Or weakness. Any debuff would work, but we shouldn't forget the AI's tendency to cast such spells. It will spend half the battle casting...