I don't she how Bullseye being able to content with Elektra (which is in of itself debatable) is somehow a poor reflexion on her fighting ability. Bullseye has trained and studied the best possible ways to fight Elektra with nearly unmatched fanaticism, the Bullseye that shows up to fight Elektra (or DD for that mater), isn't the same beast that shows up to fight with Deadpool... or even close too it for that matter.
Elektra would rage stomp Deadpool into the ground.