NSObjectにしたらNSArray to Arrayも耐えられる速度になったので、ループ回数の補正も直したよ
ttp://pastebin.com/3NvM9xES

Array to NSArray: 193.588972091675 msec
Array to Array: 3.18503379821777 msec
NSArray to Array: 209.782004356384 msec
NSArray to NSArray: 3.2770037651062 msec

要素がIntでクッソ重いのはプリミティブ型だと型チェックに加えてコピーしてるんじゃないのかねぇ
NSArray to Array が Array to NSArray の 2,000倍 遅いのは条件分岐ってレベルじゃない