From our last couple of trips (can't remember the tags prior to that), we only put the paper tags on as are we leaving the first hotel.
I think the paper is more for tracking for baggage collection.
If you had a long transfer/larger group you could put them on once you collect your bags at the airport. We have never had anyone else on our transfers, so no way the bags could get mixed up!
Have a great trip!