My problem is that for this wallet to make sense it should not require a local blockchain. So it would either work like Electrum or it would have SPV functionality like bitcoinj.
Keep in mind that Electrum
is a SPV wallet these days, it just uses a different mechanism for getting transaction data than Bloom-filter using wallets. They both have similar security properties and both verify transactions against the blockchain headers, proven by multiple peers.
I was actually giving a look at bitcoinj but this tidbit under Limitations put me off:
P2SH (pay to script hash) is not supported by the wallet. Such transactions will be ignored. Use regular outputs if you want your payments to be noticed by bitcoinj wallets. P2SH is processed correctly by full verification mode.
I would like to know if my vision is possible using bitcoinj from the man himself if you please.
Yeah, bitcoinj's foot-dragging on P2SH is kinda obnoxious; there aren't even concrete plans for how exactly users are supposed to get funds into their multisig-protected wallets without P2SH addresses. Maybe in theory there will be concrete solutions at some point in the future that don't involve addresses, but that's a long way off. For now, supporting P2SH is the only reasonable solution.
FWIW there's other players in the P2SH-using app space right now,
Bitrated implements secure escrow with P2SH multisig, and
BitGo implements a multi-factor wallet based on Gavin Andresen's one-time-password protected wallet idea. Both use client-side Javacsript libraries, although I don't think either has any specific SPV code. The BitGo is getting some serious usage from the looks of it - there were a few six figure value P2SH-protected txouts characteristic of them last I looked, and the number of P2SH-using transactions has gone way up lately.
Anyway, I assume by "app" you mean Android app specifically right?