Does it matter which character I pick, or are they exactly the same?

For the most part no. Tillis has a cutscene that's about 3 seconds shorter than Shou's, but that's it.

Ah, got it. Thanks!