Motobatt all the way, but with ground cable and starter upgrade, probably any decent battery OK, I never had any cranking issues.
Edit: Posted before I read your post, I'd find the issue, do you have an alarm? Mine sits a month or more, still starts no problem, even when it had a 5 or 6 year old stock battery, something else is going on.