Bit late to the party. but....

well you can choose ANY character. but not random enemies. for example you can choose the two kissy dogs but not Tsunderplane.

my favourite is Papyrus. he is so funny, and its so sad to kill him in genocide run