I've used a #2 pencil to mark without using starch, and it all came out. But, I mark everything lightly.
I've also used a washable graphite pencil with good results - I bought mine from the Stencil Company - they were vending at the Vermont Quilt Festival this weekend so I bought 2 more.