Well, according to Goofy's voice actor the voicework is all done, which would indicate a potential 2015 release date...although considering Square Enix, I wouldn't hold out much hope. They've gotten really bad with their games since FFXII was released. xD
I've never seen Gintama before, although I know from MAL it's pretty popular~