My poor Medusa was falling short, so I tried with Martha (Ruler). It was terrifyingly easy. Maybe a lvl100 Medusa could pull it off...
Songs used:
N.M.H. - No More Heroes OST
Don't Stop! - Black Lagoon OST
Knives - Trigun OST
Foxy Lady - Black Lagoon OST