I like the idea of starting sooner rather then later, as for recruitment, I don't typically mind when, but my side quest/story is probably going to be very short, so you could start with Kath if you want. Since where she could or can be is very flexible.