It's never confirmed that Nate is Maya's father. I can't imagine the show doing a paternity plotline very well, but it also seems to me that Nate is the kind of person who wouldn't want to know. There is an allusion to it in Season 5, I believe (when Brenda wants to explain who Lisa was to Maya).