The best cut of beef for gyukatsu is wagyu, sirloin, or flank steak, as they retain the most juiciness when fried.