Да, существительное мюли действительно стало склоняемым — по аналогии с другими названиями обуви: туфли, тапки, сандалии и т. п. 

Запятая не нужна, так как последнее придаточное предложение также относится к союзу если: 50 минут на пересадку может быть достаточно, если все рейсы выполняет одна авиакомпания и вам не понадобится менять терминал.

Как Вы справедливо заметили, в сочетании истинные татуировки содержится игра слов. Прилагательное истинный имеет в том числе и такое значение: "такой, к-рый отвечает самым высоким требованиям, является чем-л. без каких-л. скидок и оговорок. Син. настоящий употр. чаще, подлинный. И. красота. И. любовь. И. героизм. Мы получили и. удовольствие от концерта". Однако лексическая сочетаемость слова истинный в этом значении довольно ограниченна.