Does walking with a high level trainer give a higher chance to find rare pokemons?
I don't believe it does. The Pokemon locations are shared among all users. It would be interesting if the spawns were dynamically generated based on the level of users in the area but somehow I doubt that. Anecdotally, I've seen roughly the same amount of rare Pokemon at level 5 as at level 15.