You're right that this could just as well be Y-linked dominant (althought that is pretty rare due to the small size of the chromosome).
The only reason pointing more towards autosomal dominant is the mention of "extra fingers and toes". Most cases of polydactyly are inherited in an autosomal dominant way.
Does seem like an unfair question, though, since (at least in theory) there's more than one possible answer.