I'm not sure losing bows would make combat so 1-dimensional - she'd still have access to staffs, so she can always use the ice staff or either of the ice-related weapons. I switched to a staff a few times in my last paladin run and I had one or two changes of sword with me for different tactics, I didn't use a bow once and didn't find it limiting. I think the main thing it would count out would be using slow arrows to rob shops on early levels (which makes sense, one of my other thoughts would be just to ban paladins from starting shop robberies, they are paladins after all). So I still think that'd work, and it'd be something quite clearly unique to the character. Short of that, banning throwing weapons would be a lesser form of the same thing that would sort of make sense (in terms of the internal logic I'm basically thinking of paladins being super honourable and disliking sneaky ranged fighting).
Pretty good arguments. Now, only to figure out what to do with archery based rooms.
There's one it the forest where you have to shoot the hornets for runestones. I guess I could disable that one, although it's doable with ghost orb, astral projection or teleport staff. But players might get confused with NPC dialogue who asks you to shoot and gives you the bow.
The other is the Alchemist unlock room in the ice level. Paladin won't be able to complete it (except if you happen to run into Redhead warrior on the battlements), so I guess I better remove that one if paladin is playing because NPC dialogue would be confusing again and he gives you the medusa arrow.
There's also the archer unlock room where he gives you a bow to shoot. So it would be somewhat confusing for new players if they get the bow and then cannot shoot.
Since players would be able to obtain paladin early on, I think I should disable all of those when the only hero in the party is paladin.
BTW, I often use arrows to build full rage, and had to use that a couple of times in my successful Endless Arena run with the Paladin. So, blocking bows+arrows would remove that ability.
Can you think of any other instance where archery is required?