Maces with the ball and chain.
Poison darts.
"Force" chokes.
Garrotes… Strangling kill cams.
Ability, to use chloroform and torturing to get information.

Moats.
Arrow (V.A.T.S.)??
sticks and stones.
There's only so many medieval ways to kill….
So I'll expand on it.
Of course mounted combat.
I'd like a multiple stabber perk, kill cam includes a stabbing maniac.
A butcher perk, kill cam includes precise cutting of the human anatomy.
Having actual EPIC battles on a field like in Braveheart.
I also want to press crouch and have my character on the tips of his toes, watching the landscape… stalking.
The game is about killing so give it thousands of ways to die.

Example: Magic can be utilized in more imaginative ways to kill someone.
Make them explode kind of spell.
Turn someone into a pig, then kill them.
Make someone float then magically separate their body parts and put them back together in odd places.
Crush someone with a falling anvil, get creative.
Automatic Kill spells or bust...
More importantly, concentrate on your storylines and companions and your choices and consequences.