Does resoling change the feel of the shoe?

Possibly. If you have to get the rand (also known as the "toe cap") replaced, it's likely that will alter structure of the toe box.

Resole your shoes before you start wearing the rand down.

Web References

1. http://rockandresole.com/no-toe-caps/
2. http://newenglandresoul.com/resole-basics/
3. https://www.rubberroomresoles.com/faq/