Try pull starting it at home - it's the only way you will know for sure and it's far better to find out in the back yard than out on the water. If it's in the manual then one would assume it can be done - the only thing left to find out is if YOU can do it. A mate and I have pull started an old V4 two stroke through necessity. Wasn't easy - bloody near killed us but it can be done. Amazing the extra "motivation" you get as the sun starts to disappear LOL. There's also video circulating of a 200 big block E-Tec - 3.3 litre, being pull started. About the only thing that might be an issue is if the battery is so dead it won't run the fuel injection. If you are worried about it, a lithium jump starter might be a worthwhile investment.
The battery - It is probably more relevant as to how it is wired up. If your boat is wired so it has a start / house type configuration, a deep cycle rated battery is most definitely a good idea. If the second battery is just there for starting should the first run down too far, a second marine starting battery should suffice. There are also "dual purpose" batteries available that supposedly are a starting battery that copes with deep discharge a bit better. If you sticking with the same battery construction - eg lead acid wet cell, I wouldn't be too concerned about having different batteries - just put the charger on them once you are at home to make sure they are brought back up to fully charged .