It certainly took them long enough to figure out that the squid ink was on the parchment, though.
I gotta admit...
... I totally missed that obvious answer until Snow/MM brought it up.
I'm waiting for the moment when Snow turns to Emma, after she's pulled another rabbit out of her hat and says something like, "Momma knows best!"