Failed 9 times trying to get from +9 to +10, what kind of curse- who hexed me- i don't need this pain in my life TT TT
Quick battle in a nutshell.
Anyway to the topic, if you're trying to board of a quick battle, YES, it does have an attack requirement. Regular battles are usually dependent on the host and sometimes you run into one of those guys that go all wild over the attack stat (when it's capped at 23,000 for s3 runs, 18,000 on s2, and freaking 14,000 on s1).
If there's a situation where you need better gear, there are dungeons that can be farmed easily and produce gold where said gold can be used to buy better weapons.