The brother isn't a dependent. He is a dependent of the parents ao doesn't meet the requirement. Once the parents can prove they are PRs the brother would meet the travel exemption.
https://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=343&top=14
It clearly says here he has to come with dad or after. Just not before