It's a fact that the characters grow stronger as they progress in their journey; Zoro reflects on this and how, albeit unnoticed, they all are becoming more powerful as they reach new islands.
Which makes total sense because it's obvious that, apart from specific adventures, fights, etc., characters train during their spare time.