Beat the 1 player mode 9 times with regular Trunks on the hardest difficult settings. After that in any mode push select 9 times on regular Trunks then Gotenks will be available a pickable character.
NOTE: save after getting him or else you will have to do it all over again.