As with any internet post about exercise, someone must eventually come along and mention the good old weighted squat. Squats are well known to strengthen pelvic floor.

My own anecdata confirms the benefits of pelvic floor exercises without any kegels, at least back when I regularly did lift weights.