Bulut and Majstorovic were joined by fellow 2014 FIBA 3x3 World Tour champions Marko Savić and Marko Zdero in winning the tournament at the Marina International Yachting Club.
The top seeded Novi Sad beat Romanian eighth seeded Bone Collectors in the final 21-14. Novi Sad defeated Css 5 of Romania 21-7 in the semi-finals.
The world's fifth-ranked player Angel Santana, who helped Romania to win the 2014 3x3 European Championship and qualify for Baku 2015, was playing for the second seed Abu Dhabi All Stars. Santana's team lost to Bone Collectors in the quarter-finals 16-10.
The Abu Dhabi tournament is part of the qualifying campaign for the FIBA 3x3 World Masters. The second stage will be held at Al Gharbia on 19-20 March followed by a spot in Al Ain on 2-3 April.
The World Tour Final will take place in Abu Dhabi later in 2015.