Faits : A. Par ordonnance du 10 janvier 2018, le Ministère public du canton de Genève a refusé d'entrer en matière sur la plainte déposée par B._ à l'encontre de X._ pour actes d'ordre sexuel avec des enfants. B. Par arrêt du 12 juin 2018, la Chambre pénale de recours de la Cour de justice du canton de Genève a partiellement admis le recours de B._, agissant comme représentante légale de ses enfants C._ et A._. Elle a annulé l'ordonnance querellée pour les faits dénoncés en rapport avec A._ et ordonné au Ministère public de procéder à un complément d'enquête. Pour le surplus, elle a confirmé l'ordonnance de non-entrée en matière pour les faits concernant C._. Elle a retenu en substance les faits suivants. B.a. B._ et X._ sont les parents de quatre enfants, D._ (né en 2004), E._ (né en 2006), C._ et A._ (nées en 2008). X._ a quitté le domicile conjugal en octobre 2013 et le divorce, prononcé en 2016, a accordé à B._ la garde des enfants. Le père voyait ses enfants les mercredis après-midi et un week-end sur deux. B.b. Par ordonnance DTAE/5259/2017 du 4 octobre 2017, le Tribunal de protection de l'adulte et de l'enfant a confirmé l'interdiction faite précédemment à B._ de déplacer les enfants en F._, ou dans tout autre pays étranger, sans l'assentiment préalable de X._ ou de l'instance compétente. Cette autorité a notamment rappelé aux ex-époux leur devoir d'apaiser leur conflit et " d'instaurer entre eux le dialogue et la collaboration indispensable pour éviter à leurs enfants un conflit de loyauté propre à avoir des conséquences sur leur développement ". B.c. Le 1er décembre 2017, B._ s'est présentée au poste de gendarmerie de G._ avec ses deux filles, C._ et A._, et son avocat, pour déposer plainte pénale contre son ex-mari. Entendue par la Brigade des moeurs le 6 décembre 2017, B._ a expliqué aux inspecteurs avoir recueilli de ses filles jumelles, le 29 novembre 2017, des confidences selon lesquelles elles auraient été victimes d'attouchements de la part de leur père. La première, C._, lui avait dit que son père lui touchait les fesses; la seconde, A._, les fesses et le sexe. Le lendemain, B._ s'était rendue à l'Hôpital H._ où les enfants avaient parlé avec l'assistante sociale I._. Un gynécologue avait ausculté superficiellement A._, sans rien déceler d'anormal. B._ s'est également rendue chez la Dresse J._, qui a exposé, dans des attestations des 21 décembre 2017, 19 et 24 janvier 2018, que le 4 décembre 2017, C._ lui aurait confié que son père la touchait dans le dos jusque dans la culotte, " par dedans ", mais qu'il ne dépassait pas le dos, montrant en revanche jusqu'au bas des fesses. A._ n'avait pas voulu lui parler des gestes de son père, mais était d'accord de le faire à la police si le policier n'était pas " un garçon ". Le 6 décembre 2017, lors de l'audition des enfants par des policiers dûment formés à cette tâche, C._ a, à une seule reprise, dit que dans le cadre d'un jeu inventé par son père, " le jeu de la pieuvre ", celui-ci la caressait, sous les vêtements, du cou jusque vers " les fesses ". Ses gestes, répétés plusieurs fois devant l'inspectrice et la caméra, se sont arrêtés en bas du dos uniquement. A._ n'a relaté aucun autre geste de la part de son père. Selon la Dresse J._, elle lui avait expliqué le lendemain ne pas avoir osé en parler car l'inspecteur était un homme. A._ et C._ se sont également entretenues avec le curateur désigné pour les représenter dans la cadre de la procédure. B.d. X._ a contesté les accusations portées contre lui. Il a indiqué que, depuis qu'il avait entamé les démarches pour faire interdiction à B._ d'emmener les enfants en F._, la situation était devenue très conflictuelle et cette dernière faisait tout pour lui " pourrir la vie ". Le " jeu de la pieuvre " consistait à se bagarrer gentiment, pour rigoler; il faisait semblant de courir après les enfants, ensuite ils s'attrapaient et se tapaient gentiment pour rigoler. Il aurait arrêté immédiatement de pratiquer ce jeu si ses filles lui avaient fait comprendre qu'elles n'appréciaient pas l'un de ses gestes, ce qui n'était pas le cas. C. C._ et A._ forment un recours en matière pénale au Tribunal fédéral par l'intermédiaire de leur curateur de représentation, désigné le 2 février 2018. C._ conclut principalement, avec suite de frais et dépens, à la réforme de l'arrêt attaqué en ce sens que la cour cantonale ordonne au Ministère public d'ouvrir une instruction pour les faits la concernant et d'entendre dans ce cadre la Dresse J._, l'assistante sociale I._ ainsi que les enfants D._ et E._. Subsidiairement, elle conclut à l'annulation du recours et au renvoi de la cause à l'autorité inférieure pour nouvelle décision dans le sens des considérants. A._ prend des conclusions identiques s'agissant des faits la concernant. C._ et A._ sollicitent par ailleurs le bénéfice de l'assistance judiciaire.