I had Slade and Sorya as optional characters, never got Lexus because I couldn't figure out the next step after passing the pacman underwater puzzle.
Rhue and Sorya's double attack is very powerful too, but I'm still not sure what triggers it...
Also, I'm not sure anymore but... Is that the place where the big enemy of the group is extremely weak against Driver? Try it