I have for years run them together. The problem is, if one fails, it takes them both down. I just finished a marine 300 amp switch install. I like it.
Oh yeah, deep cell all the way. Pick your brand. Don't use a starter battery, they are designed to give all their power up front to start the engine. A deep cell will give less power over longer time.