False (regarding the "drawn from the deck" part). That's the crux of the riddle, in fact.
Your expectation is better in scenarios 1 and 2, because you have more information and can eliminate more of the possible permutations, once a card is revealed.
Draw and place two random cards.
4 possible permutations.
BB
BR
RB
RR
You eliminate the top, BB, when you said at least one is Red.
3 possible permutations left
BR
RB
RR.
Scenario one, choose left, it's red.
You've eliminated the top, BR.
2 possible permutations left
RB
RR
50% chance second card is red.
Scenario two, choose right, it's red.
You've eliminated the middle, RB.
2 possible permutations left
BR
RR
50% chance second card is red.
Scenario three, shuffle then choose left, it's red.
You've eliminated the top, BR.
2 possible permutations left
RB
RR
50% chance second card is red.
Scenario four, shuffle then choose right, it's red.
You've eliminated the middle, RB.
2 possible permutations left
BR
RR
50% chance second card is red.