求战斗类动画，主角开始就很强悍的，不要小强类一点点成长起来的，最佳附加分

补充一下我的回答，不是魔法秀斗士是秀逗魔导士，还有海贼王算么？X战记？新世纪福音战士？不思议游戏？最游记？

绝对首推《海贼王》！！！！
《浪客剑心》和《鬼眼狂刀》也不错～

通灵王算么？魔法秀斗士？游戏王？浪客剑心？高达？龙珠？

秀逗魔导士
英雄时代

皇隶国教骑士团Hellasig -吸血鬼(血浆是用爆)
鸦-KARAS- -会变身的(很精湛 很有迫力 不老套)
死狂Shigurui -武士(画风很写实)
甲贺忍法帖basilisk
少女杀手Kite Liberator
Mezzo Forte

打到溅血的
(强推前三个)

《天上天下》大维暮人的作品，绝对符合你的要求。还有就是《幽游白书》。主角一开始就是打架天王。魔幻类的比较少，科幻的行不行？《全金属狂潮》怎么样？