I've tried to replicate your case at my end, and it seems to work fine here. No Need to assign Category AND it's Sub/child Category.
I select a (Parent) Category and another (Parent) Category and it loads one latest created article from each category.
So I think it really depends on your article created date, have you checked their creation date? even 1 second would have an effect in their ordering.