-Ah, dynamic encounters, nice! May I then suggest that the "first" one to appear is one placed more to the left?
-Guild building to reset skills would be very nice yes, but something like a NPC who resets skills hanging out at the inn would be good enough too (and could be easily copied around each of the early areas).