Usa mejor un conversor DC-DC del tipo del LM2598 para reducir la salida a 7V y después conectarlo regulador lineal (Vin) del arduino.
Estos reguladores puedden darte sin problemas hasta 750mA sin disipación adicional. De hecho, incluso podrías conectarlo a 5V ajustandolo a esa tensión.
Por ejemplo, este, con un filtro LC de salida adicional:
(Los hay más baratos en eBay, por menos de 2€; esto es sólo un ejemplo)