Yes, i found Johto far more difficult than Kanto, difficult increase when you reach 4th gym , even with lvl 40 evolved poke i couldn't pass him (had to borrow pokemons)
You still have the choice to borrow pokemons, less fun, or at least use them only when you really can't pass some path (like i did)