if i attack boris and in response boris activates his power to search the deck for a plot twist and therefore gets reshuffled in the deck... is my attack wasted since my target is gone? or do i get to attack another character with the same character that was about to attack boris?

:p

since the attack was not resolved yet, the attacker et to untap and rechoose a attack target

untap = ready

;-)