in generations 1 and 3, yes, absolutely. after beating misty, the choices are yours except koga before blaine and giovanni is always last.
in generation 7, it is a set order going:
brock
misty
lt. surge
Erika
koga
Sabrina
blaine
giovanni/blue
hope I helped :7