Are heatmaps useful for detecting correlation between categorical features…
Yes, you can. For comparison between categorical features cross tab/pivot table is used generally. And cross tab with conditional formatting is similar to Heatmap.
If you are in R corrplot() is really good it will do this for you and nice graphic