Sorry it didn't work for me.
My main problem is my linux fat client is not resolved properly. Android and iphone are resolved fine but linux client won't. Also a ping on ping host-be72b1a3 results in ping: unknown host host-be72b1a3
I did an tcpdump as you can see NXDomain is replied.
23:21:55.977521 IP 192.168.10.37.37325 > 192.168.10.250.domain: 1211+ PTR? 37.10.168.192.in-addr.arpa. (44)
23:21:55.978782 IP 192.168.10.250.domain > 192.168.10.37.37325: 1211 NXDomain* 0/1/0 (106)
I think the problem is here(/var/lib/dnsmasq/dnsmasq.leases):
1452638401 cc:c3:ea:23:01:b7 192.168.10.23 android-fb5ae23fe5057561 01:cc:c3:ea:23:01:b7
1452637017 00:15:c5:c4:37:76 192.168.10.37 * *
1452635554 b0:9f:ba:c0:5a:bd 192.168.10.26 Iphone5c 01:b0:9f:ba:c0:5a:bd
1452636230 e4:f8:ef:75:4e:bf 192.168.10.44 android-3109543bb3be96d0 01:e4:f8:ef:75:4e:bf
1452637010 00:19:d2:02:94:f7 192.168.10.76 * *
But why are there 2 stars instead of the hostname?