Actually, the more you battle your rank should go up.

When you walk through places and don't battle, it'll go down. That's why when you're at rank A, you have to stop every time you get paid and fight ten battles so you don't lose your rank when you walk around.