What is the best alternative for Fisher's Exact test for contigency tables that are NOT 2x2?
Fisher's exact test has a ready generalization to tables of an arbitary dimension and it is applicable here (Metha and Pathel, 2012).
You can for example use the fisher.test built-in function to compute this in R.