Welp, it looks like it's time to move to Amazon EC2. It's cheaper and hasn't (to my knowledge) been hacked yet.
In other words, better safe than sorry.
If the compromise was due to a flaw in Linode's system (potentially exposing other accounts) then a global password reset makes sense.
Can you imagine if every service you used reset everyones passwords every time one of their users got brute forced? You'd do nothing but reset your passwords all day...