Тбилиси – существительное мужского рода.
Бигуди – существительное pluralia tantum (имеющее формы только множественного числа). Противопоставление по роду во множественном числе не выявлено.
Фома неверующий – о человеке, которого трудно заставить поверить чему-либо. Оборот пришел из Евангелия. Один из апостолов, Фома, когда ему рассказали о воскресении распятого Христа, заявил: «...если не увижу на руках Его ран от гвоздей, и не вложу перста моего в раны Его, и не вложу руки моей в ребра Его, не поверю».
Во всех значениях это существительное женского рода.
Академический орфографический ресурс «АКАДЕМОС» Института русского языка им. В. В. Виноградова РАН фиксирует это слово как существительное мужского рода: кафф.
Согласно словарю «Русское словесное ударение», верно: выйти из дома, если имеется в виду «из здания», но из дому, если имеется в виду «из своего жилища».
Существительные во мн. ч. не различаются по родам.