I wouldn't add the shark. If you have a viel tail variety angelfish, he could get a little nippy. I would do:
4 Angelfish
1 Severum
2 Bristlenose pleco
That would be my stock. Personally, I don't like loaches, so thats why I didn't include them. I don't know if they would do well with the stock you want...