I haven't ever had trouble with scouring iron skillets, but that's probably because I a) never wash them with soap, and b) never cook anything in them that doesn't involve fat or oil. And I know that doesn't match everyone's cooking/cleaning style.

But yeah, if you rub a little oil on after every time you wash it, cleaning *should* be fairly easy.