Notes say that most encounters are now unique. Can you still get random encounters, like the Look for Trouble feature?
Yes, some respawn after a couple of days - dockyard punks, bandits, and a few others.
More (and tougher) enemies will also invade Ikaanos in 0.7.8.