Are mindstorms flexible enough to emulate USB HID?
edit: it looks like mindstorm EV3 is bluetooth-enabled. I don't know the details, but it might be possible to get it bound as a bluetooth keyboard, and thus to have a fully functional "pure-lego"[0] bluetooth keyboard.
[0] the mindstorm EV3 brick runs a Linux distro on a 300MHz ARM9 core with 64MB RAM and 16MB flash (plus a SDHC slot). Whether this remains "pure lego" may be up to debate.