To me, Rebirth was better with the character interactions, banter, side quest stuff, and extra activities like Queen's Blood which is great.
I'd say the Remake had a stronger 'main story' but overall I'd probably give the edge to Rebirth being better due to the other stuff.
XBL GT: Demon Ninja X2
"There comes a time in every man's or woman's life where they have to make **** up to cover their ass." - Hazama