I think the confusion here is the type of strength with which we are referring to. <img src="/ubbthreads/images/graemlins/smile.gif" alt="" /> There are many types of strength...tensile, bending, yield, etc. This could be part of it anyway.
But even if we use the tensile strength definition here...a harder stronger steel will break before a tougher one because it is more brittle.