I have a hard time seeing how you magic item deprived characters survive regular combats at level 15. Unless they almost exclusively encounter npc's with the same restrictions.
Looking at monsters (just SRD) with CR of 13-17 I see dragons, giants, demons, devils and nightshades.
A giant/dragon...