Yeah, sadly they changed their registration process recently so it needs a japanese cellphone. They send you their registration info there so I'm not sure how you'd do it without one, unless there's a way to get a fake .softbank.ne.jp address or something.
Though, mixi is starting to lose popularity to facebook, so maybe getting a profile there isn't too big a deal anyways? :-)