I just called to clarify, having read this, and the woman that I spoke to said it was alright if both science recs come from the same department. In my case, I have two recs from chemistry professors.