According to this article, his eligibility was questioned and investigated. Why was his parents’ status of citizenship not explored? Because it wasn’t a factor.
http://en.wikipedia.org/wiki/Chester_A._Arthur
Nobody believed the investigator because he previously claimed Arthur was born in Ireland.