Firefox 4.0.1上のGreasemonkey 0.9.3、Scriptish 0.1、Chromium 11.0.696.57で動作を確認した。

removeAccesskey.user.js

// ==UserScript==
// @name           AutoRemove accesskey Attribute
// @namespace      http://d.hatena.ne.jp/esperia/
// @description    remove "accesskey" attribute for Vimperator
// @include        http://*.wikipedia.org/*
// ==/UserScript==
//

/*
Array.prototype.forEach.call(document.querySelectorAll('[accesskey]'), function (v) {
    v.removeAttribute("accesskey");
});
*/

var a = document.querySelectorAll('[accesskey]'),
    l = a.length;

while (l) {
    a[--l].removeAttribute("accesskey");
}