Yep, I've got the 3.5L w/ TT, using that shinobi or whatever battery, cranks hard and fast.
The 3.5L in general takes many more turns to startup than the 3.0L, that's for sure. Helps if I turn the key on and let the fuel pump prime before turning it over, then jab the gas pedal once or twice.
But this was an issue w/ the 3.5L before I got the new battery...took more to start even w/ the factory battery. If yours isn't cranking hard and fast, put it on a tender overnight and try again. If it still doesn't do it, make sure you've got solid connections on the terminals, maybe pull em and rough em up, clean everything,