I heard "more strict" the other day and it sounded a little odd.
The rule goes that if you have a single syllable adjective, then add "er".
As "strict" fits that description, I'd go with "stricter". That, of course, is not to say that in some parts of the US, Canada, or even the UK, "more strict" is being used and considered "natural".