もちろん、CommandParameterオブジェクトを取得する必要があるアタッチされたICommandプロパティに対して、これを常に実行します。
例えば:
private static void HandleKeyDown(object sender, KeyEventArgs e)
{
var param = sender.GetValue(CommmandParameterProperty);
GetKeyDownCommand((UIElement)sender).Execute(param);
}