Is it possible to get one heart to Roushk? if So how?
yes. just do the main story and be nice to him pretty much.
Is there another way around because I have already finished the main story but I didn't still get one heart? or Should I start all over again?
You're gonna need to start over, unfortunately.. You get his heart during the celebration feast.