Do travellers with a German Rail Twin Pass always need to travel together?

No. People who book a Twin Pass do not necessarily need to travel together. One person can use the pass on a given day. However, the second person cannot use the pass on that day.