たぶん今回の件ではMath.Randomで問題ない。
初期値を与えられないってことなら、java.util.Randomを使えばいいし。
この件と無関係に、シミュレーションとかの計算機実験で擬似乱数を使う場合は、
乱数の質の問題があるかもしれないので、高品質のものを使った方がいいという意味かと。
Math.Randomやjava.util.Randomの実装を眺めたことないので、どの程度良い乱数なのか知らないんだが。
俺自身はMT法を自分で実装したものを使ってる。