Do I need to sign in to upload replays?

Not at all! Just download Hearthstone Deck Tracker and use it to upload and share your replays. You may claim them later by clicking "Claim Account" in your deck tracker's settings.