I think you also forget women in general (especially younger girls) have more lenience in their mannerisms when displaying affection to each other that it's a very thin line between gay and no homo. Where it's blatantly gay is if there are more romantic gestures and proclamations, easiest and the go to example of this is Homura to Madoka.
Madoka sees Homura as a friend and doesn't do anything that would indicate she sees Homura as a lover. Homura sees Madoka as her lover and thus is more intimate in her dialogue and gestures.
There's too much we do not know between the obvo two main leads of Magi-Reco and that this could very well be a case of GALS BEING PALS since i've seen more blatant evidence of lesbians than hand holding.
TL;DR : To be legit in lesbians they need more than just hand holding; Context, dialog, and chemistry are required before making final conclusions.