Nepal's former rebel Maoists joined hands with hardline splinter groups to form a new political party on Thursday in a bid to bolster their strength after a string of splits.